摘要：
懒得自己写了，转载一篇：本家 0. 问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 1. Brute-force 解法 对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串 阅读全文
摘要：
我们可以把S与T每隔一位插入，构成一个新串A 首先，我们发现题目告诉我们旋转非交，那么事情就很好办了。 T中的字母有两种状态，一种是未翻转，一种是翻转，不翻转的S与T在这一位上一模一样，我们不去管它。 至于翻转的，就是一个回文串。 那么我们PAM（回文自动机）跑起来，成功滑稽。不会PAM的同学点这里 阅读全文
摘要：
一道数论题。这很像BZOJ的一道题，好像是P^P^P^P......(无穷多个P)mod M的值。 我们知道当模数P是质数的时候，我们有 X^i=X^(i % p-1) (mod p) 我们不妨对其扩展，得到 X^i=X^(i% φ（p）+ φ（p））（mod p）（i>φ（p）） 我们又可证φ（φ 阅读全文
摘要：
我们发现N很小，那么我们可以爆搜每个人取或不取，最后统计答案。 阅读全文
摘要：
题目大意：老师要排座位，要求每个人的四周的邻居不是原来的，求方案 题目链接 SOL ：min(n，m)<4 就暴搜，否则就构造。 阅读全文
摘要：
一道英语阅读理解，满满的都是套路，欺负我英文不好（自己去翻译吧，我就不写中文了） 原题链接 我们模拟一遍就好了，如果"!"把句子中没出现的字母排除，"."就排除句子里出现的。 注意答案是从已知那个字母开始统计的。 #include<bits/stdc++.h> using namespace std 阅读全文