摘要:
题意:给你一个字符串,给你Q次询问,每一次问你从l-r里有多少个回文串。 思路:len很小,所以直接遍历区间求就好了。
阅读全文
摘要:
模板题。问你一个串里最大的值(回文子串*出现次数) /* gyt memset(next, 0, sizeof(next)); memset(cnt, 0, sizeof(cnt)); memset(len, 0, sizeof(len)); memset(fail, 0, sizeof(fail)
阅读全文
摘要:
回文树能解决的问题: a.求串S不同的回文串的个数。 b.求串S内每个不同回文串出现的次数。 c.求串S内回文串的个数。 d.求以下标i结尾的回文串个数。 回文树一般构建两棵树,一棵表示奇数长度的树为-1,另一棵表示偶数长度的树为“”。 其中,回文树的fail指针同AC自动机其实是有相似之处的,fa
阅读全文