摘要：
题面传送门 写了一个晚上才写完+调完，AC那一刻感觉神清气爽。 询问某一个串在另一个串内出现了几次想到AC自动机，但是因为强制在线而AC自动机无法动态更新fail树所以考虑SAM 然后发现我们只要动态维护LCT虚子树大小即可。 然而虚子树大小其实挺难维护的，所以可以改成每个点的链加。 时间复杂度$O 阅读全文
posted @ 2021-04-02 22:11
275307894a
阅读(43)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-02 21:59
275307894a
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-02 21:59
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-02 21:58
275307894a
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号