2021年11月11日
icpc2018南京 M Mediocre String Problem（exkmp+mamacher）
摘要： 题意： 给出2个串s和t 要求从s中选出连续一段区间[i,j]，拼接上t的前k个字符是回文串 且区间[i,j]长度要大于k 问三元组（i，j，k）有多少种 s中选出的区间长度要大于t的前缀，且要拼接出来是回文串 等价于 s选出的区间中，后一块是自回文的，前一块拼上t的前缀是回文串 等价于 s选出的区 阅读全文
posted @ 2021-11-11 20:44 TRTTG 阅读(111) 评论(0) 推荐(0) 编辑