回应模式 - No.61728854


No.61728854 - 技术宅


无标题无名氏No.61728854 只看PO

2024-03-21(四)22:37:50 ID:gwX4Vl4 回应

我干,kmp到底是多天才的人想出来的算法,以至于我怎么看都看不明白(;´Д`)

无标题无名氏No.61729292

2024-03-21(四)23:08:36 ID: gwX4Vl4 (PO主)

求next数组那部分,我都想背代码了|-` )大概能看懂,但写是肯定写不出来的

无标题无名氏No.61731477

2024-03-22(五)03:07:57 ID: YfgpobQ

AC自动机欢迎你,现在你可以享受在字典树上推next指针了

无标题无名氏No.61739026

2024-03-22(五)17:19:14 ID: gwX4Vl4 (PO主)

>>No.61731477
唉,现在理解是理解了,但是要写代码的时候总是会肌肉记忆的写出记在脑子里的代码,思考就会卡壳(*´д`)

无标题无名氏No.61775517

2024-03-25(一)02:25:35 ID: YfgpobQ

>>No.61739026
kmp本身倒是不太常用吧( ゚∀。)ac更是,打低级竞赛都不用准备模版的程度
比起背版,领悟一下这种结果复用的精神可能更重要?毕竟什么dp分治之类的也都是拿已经算完的结果算新的结果,这种理念还蛮常见的