Hdu 3962 Microgene (AC自動機+矩陣) 題目大意: 構造一個串使得有兩個以及兩個以上的目標串。長度為L的所有串中有多少個這樣的串。
BNUOJ34977夜空中最亮的星(數學,向量的應用) 夜空中最亮的星 Time Limit: 2000ms Memory Limit: 65536KB
poj 1322 Chocolate (概率dp) ///有c種不同顏色的巧克力,一個個的取,當發現有相同的顏色的就吃掉,去了n個後,到最後還剩m個的概率
Hdu 2243 考研路茫茫——單詞情結 (AC自動機+矩陣) 哎喲喂,中文題。。。不說題意了。 首先做過POJ 2778可以知道AC自動機是可以求出長
HDU 4812 D Tree 樹分治+逆元+hash新姿勢 題意: 給定n個點的樹 K 下面n個數是點權 下面n-1行給出樹邊。 問: 是否存在一條路徑使