摘要：
3160: 万径人踪灭 Description Input Output Sample Input Sample Output HINT 考虑用总回文序列数减去回文串数 对于每个对称轴，只需要知道有多少对关于它对称然后计算 先把$a$置为$1$，$b$置为$0$做一次卷积，然后$a$置为$0$，$b 阅读全文
摘要：
4259: 残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了 阅读全文
摘要：
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 3448 Prob 阅读全文
摘要：
给定n,p求1~n中所有整数在模p意义下的乘法逆元。 $O(n)$递推 阅读全文
摘要：
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< 阅读全文
摘要：
2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < 阅读全文
摘要：
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
摘要：
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 阅读全文
摘要：
题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Peter设计的每个开关控制的彩灯没有什么规律，当一 阅读全文
摘要：
给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ 阅读全文