2019年6月20日
最小表示&Manacher
摘要： 在一个字符串中找到一个循环同构使得该循环同构字典序最小 朴素算法： 暴力枚举每个串并比较O(n^2)，实现时可用双指针， force： 然后我们考虑为什么很慢，O(n)的比较是不能避免的了，所以我们从i的移动上做文章， 我们不难发现，i在移动时，如果a[i+k]!=a[j+k] 不妨设a[i+k]< 阅读全文
posted @ 2019-06-20 19:37 Tj1 阅读(131) 评论(0) 推荐(0) 编辑