网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P5212
2024-09-22
BZOJ 2555 = P5212 SubString 题解
Statement给你一个字符串 \(\text{init}\),要求你支持两个操作:在当前字符串的后面插入一个字符串;询问字符串 \(s\) 在当前字符串中出现了几次?(作为连续子串)你必须在线支持这些操作。Solutionextend中link[cur]=q,相当于link,链加新建copy那里,相当于link,cut,链加询