摘要:
参考: 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串就好了 阅读全文