01 2023 档案
P3193 [HNOI2008]GT考试
摘要：先考虑朴素的 dp。 由于涉及到匹配问题，只有一个串，考虑 kmp。 状态表示 设 表示长度为 的字符串，与不吉利串的匹配长度为 的总方案数。 状态转移 枚举待添加的字符 ，然后计算添加后的最大匹配长度 （这里显然 ），所以 $$f
题解 P2480 [SDOI2010]古代猪文
摘要：题意 求 一道非常好的数论题，用到了基本所有的基础数论知识。 需要使用到的数论知识 欧拉定理 逆元 lucas 定理 中国剩余定理 对式子变形 先令 $\sum\lim
