暴力可过

P3426 [POI2005] SZA-Template

我暴力也$AC$了………… 这种题目的数据不好造,因为暴力匹配前缀时不好构造出一直匹配到$S$串的后面才出现不合法的情况
by Tyher @ 2018-09-17 17:15:18


@[Tyher](/user/66915) %%%
by 天依赛高! @ 2020-10-19 16:20:59


@[sjie](/user/31216) $\texttt{a}^n\texttt{b}\texttt{a}^n$,这个是不是就被卡到 $n^2$级别了。
by WeLikeStudying @ 2022-03-03 21:35:45


@[WeLikeStudying](/user/260884) 酱紫考古?
by sjie @ 2022-03-06 13:50:11


@[sjie](/user/31216) 我只是觉得这很有趣,是的,这个[可以卡](https://www.luogu.com.cn/discuss/414542)( - 不过似乎暴力再高级一点复杂度就对了(
by WeLikeStudying @ 2022-03-06 13:57:49


|