摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4173 题目大意 给出两个字符串$S,T$，其中包含小写字母和一些$?\(，\)?$可以匹配任何字符。 求有多少个$p$使得$T_{0\sim |t|-1}=S_{p\sim p+|t|-1}$ 解题思路 如果不考 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ 阅读全文
该文被密码保护。 阅读全文