网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Ciallo
2024-09-27
「TAOI-2」Ciallo~(∠・ω< )⌒★ 题解
手玩了一个小时终于做出来了,这不得写一篇题解记录一下??下面设\(s\)的长度为\(n\),\(t\)的长度为\(m\)。考虑分类讨论:如果\(s\)中有一个子串\(s'\)与\(t\)完全相同(可以用哈希进行比较),设\(s'\)是\(s\)的第\(l\)到第\(r\)个字符组成的字符串,则我们可以删除\([1,