摘要:
最长公共前后缀 在拼接字符串的时候要注意要考虑主串与子串的大小,其中子串在前主串在后,如果说子串的长度为X1,主串的长度为X2 ,加入x1<x2 那么将子串与主串的后x1位连接,否则将子串的前X2为与主串的连接 然后求前缀数组。 AC代码 //最长公共前后缀 #include<bits/stdc++ 阅读全文
posted @ 2019-11-12 20:16
Target--fly
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号