关于O(26n+nlnn)这种做法如何进行常数优化

P7114 [NOIP2020] 字符串匹配

有人会常数优化的方法吗...我去睡觉了,有人会麻烦@我一下,谢谢
by _998344353_ @ 2021-02-16 22:22:12


这tm又不是正解,别整天搞常数优化
by Gemini7X @ 2021-02-16 22:26:34


要过去写On
by Gemini7X @ 2021-02-16 22:26:53


tm这种写法还有92就离谱,ccf的数据ttm水了
by Gemini7X @ 2021-02-16 22:27:37


可以尝试把空间改成 O(n) 说不定就过了。
by sry_ @ 2021-02-16 22:34:23


因为我就这样过的(
by sry_ @ 2021-02-16 22:34:35


@[_998344353_](/user/299616) hash换`unsigned int`
by konjacq @ 2021-02-17 08:02:18


@[konjacq](/user/54189) 换了,WA68/kk
by _998344353_ @ 2021-02-17 09:22:49


@[sry_](/user/293177) 感谢,我去试试
by _998344353_ @ 2021-02-17 09:24:29


@[_998344353_](/user/299616) 换个base <https://www.luogu.com.cn/record/44373312>
by konjacq @ 2021-02-17 09:32:38


| 下一页