摘要：
题目大意: 给出,s1,s2, 挑一些 s1的字串+s2的前缀字串,看他们是不是回文串, len(subs1)>len(subs2)>1=1; 统计有多少个 首先 subs1是要和s2成回文,他的内部也要是回文,于是就分为2部分 求第一部分: 把s1翻转,然后来求一个扩展kmp,对于目标窜s2,求的 阅读全文
posted @ 2022-07-13 16:47
VxiaohuanV
阅读(31)
评论(0)
推荐(0)
摘要：
核心: 同 扩宽KMP, 利用已知信息阴影来 进行更新. 思路: 利用已知的东西来跳过,从而优化时间复杂度 首先预处理 每一个字符2边加上'#',开头加上'$', 任意没有在字符串中出现过的, 2个关键因素 mid,和p[],半径和 目前最大的 R 如果i<r,那么久可以来优化时间复杂度, 更具对称 阅读全文
posted @ 2022-07-13 10:44
VxiaohuanV
阅读(33)
评论(0)
推荐(0)
摘要：
目的: 求字符串a的每一个后缀字串 和 目标串b 的lcp(最长的公共前缀) 核心: DP思想, 更新 i 时 利用已知信息, 阴影 来处理, 在阴影里面 O1get, 阴影外面就更新阴影 思路: 利用 公共部分(跳过)来优化时间复杂度, 2个核心数组 nxt[] (b的lcp),extend(a的 阅读全文
posted @ 2022-07-13 09:38
VxiaohuanV
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号