2022年7月20日
[ZJOI2008] 无序运动 题解
摘要： 你谷 link 一道蛮模版的字符串题，只需要一步非常显然的转化。 首先思考如果无视四种操作该怎么做，如果将每一个点看成是一个字符，那么就是给定一个文本串，多个模式串，求每个模式串在文本串里出现几次，这显然是一个字符串的模板题，可以使用 AC 自动机，也可以使用诸如后缀数组、后缀树、后缀自动机之类的后 阅读全文
posted @ 2022-07-20 08:46 老莽莽穿一切 阅读(90) 评论(0) 推荐(0) 编辑