摘要：
参考： https://www.cnblogs.com/shanchuan04/p/5324009.html 首先铭记几个数组的含义 在看代码的时候一定要记住到底是什么意思 把含义写在纸上 一定要明确第一次循环以后x[i]和c[i]所代表的意义和第一次循环不同 sa[i] 排名为i的后缀第一关键字的 阅读全文
摘要：
题意： 求出最长公共前后缀 不能重叠 而且 这个前后缀 在串的中间也要出现一次 解析： 再明确一次next数组的意思：完全匹配的最长前后缀长度 求一遍next 然后暴力枚举就好了 阅读全文
摘要：
就是求出现了多少次doge 不区分大小写 巧用字符串函数 isalpha 判断是否是字母 tolower 转换为小写字母 toupper 转换为大写字母 strncmp字符串比较函数 能限制比较的长度 阅读全文
摘要：
题意： 求最长回文串 长度要大于等于2 且输出起点和终点 输出回文串字符 这个字符还是要以给出的字符为起点a 输出 解析： 分析一下s_new串就好了 阅读全文