MEET YOU FIRST TIME

【前言】 认真看完了PAM\text{PAM}PAM的国集论文，学会了不基于势能分析的方式。 然而还是没有写过可持久化。 【题目】 CF245H Queries for Number of Palindromes CF 给定一个长度为nnn的字符串，qqq组询问区间字符串有多少回文串。n≤5×103,q≤106n\leq 5\times 10^3,q\leq 10^6n≤5×103,q≤106 裸...