Cassie_zkq的博客

传送门题目给出一个字符串，从中找出两个不相交且长度和最大的非空回文子串，输出长度和。2≤∣S∣≤2e52≤|S|≤2e52≤∣S∣≤2e5inputabccbaaoutput7解题思路用马拉车没解出来，下午复习了下回文树，（自己没想出来suf[i]的最长回文子串怎么写????）尝试用xzh的思路。既然回文树的len[i]已经处理出以i为结尾的最长回文子串长度，那么在insert的...

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?id=3676回文树笔记：字符串：abbaabba，下标从1开始存，建树如下：节点0下面的都是偶数长度的回文串，节点1下面的都是奇数长度的回文串。每个节点i（除0/1）表示1->(i-1)内以s[i-1]结尾的最长回文串，简记节点i表示的回文串，i为节点编号s[k]：...

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?id=4480题目：Description【故事背景】JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关系的好坏和名字有很大的关系，比如PUPPY和PUPPUP的关系就特别...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6599题目：Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionYou are given a stringS=s1s2..s|S...

提交地址：https://nanti.jisuanke.com/t/41389题目：给出一个字符串，求字符串中所有回文串的不同字母数之和解题思路：建立回文树，，表示在节点cur表示的最长回文子串左右两边加上字符'a'+c构成了新的最长回文子串，对应节点编号为now。在统计每个最长回文子串内的不同字母数时，参照上图的回文树，从0/1节点向下走一条路径，比如0->6...