摘要：首先是几份模版KMPvoid kmp_pre(char x[],int m,int fail[]){ int i,j; j = fail[0] = -1; i = 0; while (i = m) { ans++; j... 阅读全文

摘要：以前一直不知道该咋搞这个比较好。感觉推起来那个数字好麻烦。后来有一种比较好的写法就是直接的DFS写法。相应的ismax表示当前位是否有限制。数位DP也是有一种类似模版的东西，不过需要好好理解。与其他模版不同。主要还是状态的定义模版就不整理了。直接上题。另外这里有一道题是数位DP+自动机的放到自动机里... 阅读全文

摘要：模版整理：晒素数void init(){ cas = 0; for (int i = 0 ; i 1) { res[cnt++] = x; tot++; }大素数筛。1-2^31内某... 阅读全文