随笔分类 - Manacher

Codeforces 1080E Sonya and Matrix Beauty hash + manacher

摘要：Sonya and Matrix Beauty 处理子矩阵的一般方法，把多行压缩成一行，然后跑manacher，压缩的话用hash就好了。阅读全文

posted @ 2019-11-06 14:02 NotNight 阅读(211) 评论(0) 推荐(0)

bzoj 3676 后缀自动机+马拉车+树上倍增

摘要：思路：用马拉车把一个串中的回文串个数降到O(n)级别，然后每个串在后缀自动机上倍增找个数。阅读全文

posted @ 2018-10-21 14:31 NotNight 阅读(119) 评论(0) 推荐(0)