原创 Censored! POJ - 1625 ac自動機+dp+高精度

一、內容 The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Frei

原创 HDU - 2296 Ring ac自動機 + dp

一、內容 For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on.

原创 Lost's revenge HDU - 3341 ad自動機+進制壓縮

一、內容 Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together

原创 HDU - 2457 DNA repair ac自動機+dp

一、內容 Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited disea

原创 ZOJ - 3228 Searching the String ac自動機重疊and不重疊匹配

一、內容 Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she

原创 ACM OI專題 知識題目分類

圖論 二分圖 匈牙利算法 HK算法 最小路徑重複點覆蓋 最小路徑點覆蓋 最大獨立集 最小點覆蓋 KM算法 一般圖匹配-帶花樹 最短路 HDU2544 POJ2502 POJ1062 LightOJ HDU2066 H

原创 數據結構 c語言(嚴蔚敏) 總結 + 代碼

第一章 基本緒論 1.2 基本概念和術語 數據(Data):客觀事物的符號表示,所有能夠輸入計算中並被計算機處理的符號的總稱。 數據元素(Data Element):數據的基本單位,在計算機中作爲一個整體進行考慮和處理。 數據

原创 數據結構-線性表順序存儲表示

#include <cstdio> #include <cstring> #include <iostream> #define MAXSIZE 1005 #define OK 1 #define ERROR 0 typedef

原创 2020 第十一屆藍橋杯省賽模擬賽

一、 在計算機存儲中,12.5MB是多少字節? 13107200 二、 將LANQIAO中的字母重新排列,可以得到不同的單詞,如LANQIAO、AAILNOQ等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。請問,總

原创 Resource Archiver HDU - 3247 ac自動機+bfs+dp

一、內容 Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files

原创 HDU2825 Wireless Password ac自動機 + 狀壓DP

一、內容 Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building

原创 HDU - 2243 考研路茫茫單詞情結 ac自動機+矩陣快速冪

一、內容 背單詞,始終是複習英語的重要環節。在荒廢了3年大學生涯後,Lele也終於要開始背單詞了。 一天,Lele在某本單詞書上看到了一個根據詞根來背單詞的方法。比如"ab",放在單詞前一般表示"相反,變壞,離去"等。 於是L

原创 DNA Sequence POJ - 2778 ac自動機+矩陣快速冪

一、內容 It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a

原创 Detect the Virus ZOJ - 3430 ac自動機+模擬

一、內容 One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that i

原创 Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext

由於使用的是註解配置如果你的/沒有加上去的話就會導致tomcat無法啓動。 正確:@WebServlet("/failServlet") 失敗:@WebServlet("failServlet")