摘要：【BZOJ3325】[Scoi2013]密码 Description Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母 阅读全文

摘要：【BZOJ4166】月宫的符卡序列 题解：题倒不难，就是有点恶心。 首先学习回文串的时候一定学到了这样一个结论：一个长度为n的串的本质不同的回文子串数量不超过n个。 那么我们就可以试图将所有回文串的价值都计算出来，这就需要我们先计算出每个回文中心i的最长回文半径rl[i]，那么那些半径在[1,rl[ 阅读全文

摘要：【BZOJ3160】万径人踪灭 Description Input Output Sample Input Sample Output HINT 题解：自己想出来1A，先撒花~（其实FFT部分挺裸的） 做这道题，第一思路很重要，显然看到这题的第一想法就是ans=总数-不合法（不要问我为什么显然）。因 阅读全文