随笔分类 - 4manacher

摘要：首先马拉车一遍（或者用hash），再做个前缀和处理出f[i][j]表示以j为右端点，左端点在[i,j]的回文串个数然后设ans[i][j]是[i,j]之间的回文串个数，那就有ans[i][j]=ans[i][j-1]+f[i][j] 阅读全文

posted @ 2018-11-19 21:14 Ressed 阅读(222) 评论(0) 推荐(0)

Ressed.