2018 南京区域赛 M (回文自动机+exkmp)
题目链接 2018 南京区域赛 M题意:给你两个字符串S和T,询问由多少对三元组(i,j,k)使得S的子串s[i]~s[j]和T的长度为k的前缀拼接起来是一个回文串,且S对应的子串要比T对应的前缀长题解:首先我们知道,S对应的子串比T对应的前缀长,那么说明S[i] ~ s[i+k]反转后一定和T的前缀相等,那么中间的s[i+k+1] ~ s[j]必定对应的就是回文串。所以我们可以把S反转后...
原创
2019-12-05 15:21:56 ·
237 阅读 ·
0 评论