Problem - 126B - Codeforces 題意： 給一個字串，求最長子字串，滿足存在一個前綴和它相等，一個後綴和它相等，一個非前綴也非後綴也和它相等。 解法： 先預處理字串的 rolling hash，接著把滿足所有前綴和後綴相等的長度押入一個有序容器。 接著對那個容器…

Problem - D - Codeforces 題意： 給兩種人，各有N1, N2這麼多人，現在排成一對，限制各不能連續出現超過K1, K2於連續一排。求方法數。 解法： dp[ i ][ j ][ k ] : 已考慮第一種人排完 i 個，第二種人 j 個，現在是第一/二種人結尾的隊的狀態下方法數。 轉…

1418 - 交大都是雷 | TIOJ INFOR Online Judge 電人出的題目，本以為又是什麼無聊的優化，可被捏的主要兩個優化都算蠻有梗的（？）。 底而上的寫法第一個就是不要拿不會出現的狀態嘗試更新，因為以這題來說只有以三為倍數的pop_count的狀態才合理。接著就是…