yezzz的博客

Appearance Analysis分析：让求有多少种不同的窗户，然后这个窗户是可以多次旋转的数据才 111111111，直接暴力判断即可考虑用 mapmapmap 来映射每一种窗户每一个窗户都是一个二维的字符串，将二维转换成一维，扔到 mapmapmap 里映射一下几个坑点：每种窗户经旋转后，总共会有四种状态，每种状态要 mapmapmap 映射注意：旋转之后，字符串的顺序一定要考虑清楚对答案的处理所有窗户跑一遍 mapmapmap 之后，单独考虑每个窗户，.

hdu 7101 Time-division Multiplexing题意：nnn 个字符串，按顺序循环取字符产生一个新的无限长的字符串，具体看 HintHintHint要在新的字符串里找到最短的子串，使子串中出现所有字符，求最短的子串长度分析：那肯定不会是无限长的字符串，循环取，考虑字符串的循环节单个串 len<=12len<=12len<=12 ，lcmlcmlcm 最大为 2∗3∗2∗5∗7∗2∗3∗11=277202*3 ∗ 2 ∗ 5 ∗ 7 ∗ 2 ∗ 3

P2553 [AHOI2001]多项式乘法打模拟加FFT​ 读入字符串后照例从头开始往后，如果找到一个数字，那么它肯定是 x，也就是系数，此时我们用读入优化时的方式将指针往后移，并把它存下来，然后此时指针指向的位置应该是 x 的最后一个字符，判断下个位置的字符是不是 'a' ，如果是的话意味着我们刚才存的 x 是这一项的系数，而我们将指针后移 3 位，分别经过 x 的最后一位、'a' 和 '^' ，到达这一项的次数 y 的第一位，依然使用读入优化的方式存下 y 。此时记录一下是应该放到 A中还是 B