2020年4月20日
字符串hash+二分答案
摘要： 字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 阅读全文
posted @ 2020-04-20 20:37 小饭hhh 阅读(329) 评论(0) 推荐(0) 编辑