小島みなこのネットサーフィン日常

这可是雅典人自己写的鸭。。。

怎么可能。。。= =

能不能搞点新活动，上次 9o 就这个。。。

水上编程

12 北京 15 深圳 20 上海

皇汉狂喜。。。https://www.zhihu.com/question/1965280312096454005/answer/1969159803126391560

迷惑。。。

卧槽

只会暴力我哭了

而且替换串前后长度还一样，所以直接折叠。。ab->cd 就叠成 acbd 然后文本串也做一样的处理直接跑。有个小问题是匹配上了之后还要求前后缀也需要满足条件，然后有个简单的方法就是添加特殊字符 {。。。这样每个串至多被匹配一次，跳 fail 也不需要了。

第一眼，卧槽这状态这么多要我怎么dp，然后发现什么，居然只能替换一次？那不直接 AC 自动机就好了。。。

不会做先反思是不是你题目读错了。。