随笔分类 -  字符串——Manacher

HDU5801 Up Sky,Mr.Zhu (可持久化Trie+Manacher)
摘要：##HDU5801 Up Sky,Mr.Zhu Mean 定义一个回文串的特征串为其从中心到结尾的部分，给出一个字符串$s,q$次询问，每次询问以一个字符串$t$为特征串前缀落在区间$[L,R]$的回文串数量，$s$中回文串长度不会超过$20$。 Sol \(Manacher\) + 可持久$Tri 阅读全文
posted @ 2021-09-30 11:40 Qquun 阅读(37) 评论(0) 推荐(0)