YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年11月12日

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