小島みなこの競プロ日常

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

迷惑。。。

卧槽

只会暴力我哭了

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

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

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

兄弟会，牛逼。

好吧。。原题等价于求这个东西的极限。。。

你看我作为女人，慕强怎么了，约等于男人多偶！

笑死了。。兄弟会的兄弟你们是有多跟纳什过不去。。。。

。。。我确实不配进兄弟会 。。。。