对于直接ntt直接mod 998244353的hack

P4173 残缺的字符串

@[chen_zhe](/user/8457)
by Imitators @ 2021-03-07 11:05:04


@[SSerxhs](/user/29826)
by Imitators @ 2021-03-07 11:06:13


好像真的卡掉了,不过也不排除我写的就是错的
by hly1204 @ 2021-03-07 13:05:21


@[Imitators](/user/184069) 经讨论,暂不加入这一数据。
by SSerxhs @ 2021-03-07 15:38:18


@[Imitators](/user/184069) [解决方案](https://www.luogu.com.cn/record/47697656) (随便偏一位,1~26改成2~27) 然而还是能卡(((
by 滑稽生物 @ 2021-03-11 20:13:57


@[滑稽生物](/user/68875) 这个好像有更好的解决方案,就是把那个判断是否为 `*` 的那个系数改成 $0,1$ 就可以了。 改成 $0,1$ 后,最大值就是 $3\times 10^5\times26^2<998244353$,应该就是对的了
by Imitators @ 2021-03-11 23:05:26


也可以int128用一些超大模数
by wind_whisper @ 2022-01-08 19:33:57


说的好,我选择 $167772161$。 (其实选两个大模数各做一遍就没事了,卷积出来不超过 $25^3n$)
by 2018ljw @ 2022-06-28 10:47:09


|