- 博客(1)
- 收藏
- 关注
原创 Finding Palindromes -- 字典树 & 扩展kmp
题目链接题目大意:给你 n 个字符串,两两串联得到 n×n 个新字符串,问其中有几个是回文串,保证 n 的字符串的总长度不超过 2e6。简要分析:两个字符串 s 和 t ,长度分别是 i 和 j,假设它们可以组成回文串,若 i < j,则 s 是 t 反转的前缀,若 i>= j,则 t 反转是 s 的前缀。也就是说,先把 t 反转,然后与 s 匹配,若 s 先匹配完,则看 t 的剩余部分是否是回文,若 t 先匹配完,则看 s 的剩余部分是否是回文。总结一下:需要判断一个字符串的前缀回文
2020-08-03 09:16:13 232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人