2018年8月22日
URAL - 1297 Palindrome (后缀数组)
摘要： 题意：就是给你一个字符串，然后求出他的最大回文串，然后打印字符串 思路：（这道题其实是可以用马拉车算法的而且复杂度很优秀 On的）但这里用的是后缀数组的解法，我们把一个串reverse翻转贴在后面，然后就是枚举中点，然后向两边扩展的，向两边扩展是可以用lcp做的，(NOI 2016中也用到了类似了方 阅读全文
posted @ 2018-08-22 09:30 啦啦啦天啦噜 阅读(217) 评论(0) 推荐(0)