洛谷 P4324 [JSOI2016]扭动的回文串 manacher+字符串hash
题目描述
JYY有两个长度均为 NNN 的字符串 AAA 和 BBB。
一个扭动字符串 S(i,j,k)S(i,j,k)S(i,j,k) 由 AAA 中的第 iii 个字符到第 jjj 个字符组成的子串与 BBB 中的第 jjj 个字符到第 kkk 个字符组成的子串拼接而成。
比如,若 A=’XYZ’A=’XYZ’A=’XYZ’,B=’UVW’B=’UVW’B=’UVW’,则扭动字符串 S(1,2...
原创
2019-04-04 10:28:23 ·
215 阅读 ·
0 评论