【背板子-PAM】CF245H BZOJ2160 Gym100548G HDU5421
【前言】认真看完了PAM\text{PAM}PAM的国集论文,学会了不基于势能分析的方式。然而还是没有写过可持久化。【题目】CF245H Queries for Number of PalindromesCF给定一个长度为nnn的字符串,qqq组询问区间字符串有多少回文串。n≤5×103,q≤106n\leq 5\times 10^3,q\leq 10^6n≤5×103,q≤106裸...
原创
2019-01-25 19:41:21 ·
251 阅读 ·
0 评论