摘要: 题意: 给出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 阅读(112) 评论(0) 推荐(0) 编辑