摘要：
推荐一篇dalao的博客：wind_whisper qwq特别有帮助 题解 题解 神题！！！能够大大加深对KMP的理解qwq 循环节的常用结论：nxt[i] = i - pre[i] （画画图就能推出来） 对于每一个 nxt[i] 分类讨论： p[i]>0: 此时 s[i] = s[p[i]] p[ 阅读全文
摘要：
推荐一篇dalao写的博客：wind_whisper 题意 题解 首先想想题里说的周期和kmp里的 nxt 数组有没有什么关系 对于一个长度为 i 的串，i - nxt[i]就是一个周期的长度（不一定最大） 假设 i - nxt[i] > i/2 ,即一个串的最短（前缀=后缀）的长度一定小于等于这个 阅读全文
摘要：
题意 题解 首先是第一问，看到题感觉是不用Hash，直接用 map<string,int>就可以，但是怀疑常数大 看了题解说先把每个单词的Hash值求出，再用 vis 数组判断是否出现过，但是我想了想这个 vis 数组也得用 map ，就感觉用Hash没什么意义，于是就没用 Hash 第二问，一开始 阅读全文
摘要：
洛谷博客传送门 题意 题解 这题洛谷上有，还是个紫题 根据对称的定义，再看看范围，容易想到二分答案（Hash好像经常和二分结合在一起） 二分部分 但是具体怎么二分？ 首先确定，二分成立需要单调性，所以一定是从中心点二分，但是当正方形为奇数的时候中心点在中央的格子，那么偶数呢？ 实际上，边长为偶数的时 阅读全文
摘要：
题意 题目描述 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为 N 的字符串 S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 30 个测试用例，每个测试用例占一行，以最多 106 个小写字符的形式给出。 一个以字符串 END（不包括引号）开头的行表示输入终止。 阅读全文