Problem - D - Codeforces題意： f( s ) = k, if f( s[ 0, s.len / 2 ) ) = f( s[ ( len + 1 ) / 2, s.len ) ) = k - 1, _______= 0, otherwise 給字串 seq，求 Sigma{ f( s ), for all s is prefix substring of seq }資料規模： 字串長度 ≤ 5e6 TL: 500 ms…

Problem - D - Codeforces題意： 給一個 01 字串，字符間或者左界右界放隔板。求至少放兩個隔板時，以二進位讀進所有被夾在隔板間的數字，令該數字集合中最大數為 x，則集合中所有數為正整數且含 [ 1, x ] 間所有數的方案數，對 1e9 + 7 取模。資料規模： 字…

Problem - C - Codeforces題意： 有 N 個道館，裡面都有若干隻怪獸。怪獸用一個整數描述，表示品種。現在要定義一個一對一 ( 雙向 ) 函數，把 { 1, 2, .. M } 映射到任意一個 [ 1, M ] 的排列。求有多少種這樣的一對一函數，滿足分別將每個道館的怪獸經過函…

Problem - B - Codeforces題意： 求最大團大小，滿足團裡所有 S[ i ] 的最大公因數不為 1。資料規模： 1 ≤ N ≤ 1e5 1 ≤ S[ i ] ≤ 1e5 TL: 2000 ms ML: 512 MB解法： 如果某個最大公因數 x 的倍數數量是最大可能的，那麼顯然對 x 的所有非 1 因數，倍數數量也…