2018 ICPC南京 M.Mediocre String Problem 回文树+拓展kmp
题目链接:https://nanti.jisuanke.com/t/33682这是一道高级板子题。。。要用到两个算法,exkmp和回文树,没学过的建议去学一下题目要找出s[i..j]+t[0...k]是回文串的(i,j,k)元组个数。先将s串倒置之后分两步求,假设最后的串中间分隔点为a①满足s[i...a]和t[k...0]相同(因为是回文串,所以首尾倒过来一定相同)用exkmp找...
原创
2018-11-22 21:54:15 ·
343 阅读 ·
0 评论