IcePrincess_1968's World

看到∑len≤100000∑len≤100000\sum len\leq 100000，考虑根号暴力 考虑所有的匹配串，分成长度大于n−−√n\sqrt{n}和小于n−−√n\sqrt{n}的两类对于第一类，他的较好的性质是串的个数小于n−−√n\sqrt n，我们考虑对这些串建立AC自动机，然后在用母串跑匹配的时候，我们不沿着fail边向上更新标记（因为深度可能很大会超时）我们只在母串...

要使得数字的每一位二进制表示连起来的字符串中不出现某些给定的字符串，这是AC自动机+dp的模板题所以我们考虑数位dp,dp[i][0/1]表示当前考虑到十进制数的第i位，在AC自动机上的第j号节点，当前数是否紧贴上界的合法数的个数在AC自动机上判断一下是否合法，然后转移就好注意卡常数(比如提前对AC自动机的每个节点预处理好是否危险，再例如提前预处理从AC自动机的j出发加十进制位i会走到哪里)#in...