摘要：
AC自动机。为什么洛谷水题赛会出现这种题然而并不会那么题意就不说啦 。终于会写AC自动机判断是否是子串啦。。。用到kmp的就可以用AC自动机水过去啦 3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subs 阅读全文
摘要：
AC自动机+矩阵快速幂。跟poj2778差不多。以前看题解kmp什么一直看不懂。。。然后我就用AC自动机水过去了。 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字 阅读全文
摘要：
数位dp。要求含13并且是13的倍数。dp[i][j][k]表示到第i为余数为j,k=0不含13，k=1含3，k=2含13。。也就是多加一维表示余数。然后只能用刷表法。1A。。。 阅读全文
摘要：
数位dp。。。要求不含62和4。dp[i][0]表示不含，dp[i][1]表示i位为6，dp[i][2]表示含。 阅读全文
摘要：
数位dp。。。要求不含49。dp[i][0]表示不含，dp[i][1]表示i位为6，dp[i][2]表示含。（long long 啊最近总是被long long坑啊！！！ upd：记忆化搜索版。代码量比较少。 阅读全文
摘要：
数位dp。。。要求数位之间的差>=2。dp[i][j]表示第i位数字为j。 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少 阅读全文