每日普及选做

2024-02-01 21:34:34

写在前面

口嗨区精神续作。

SA 板子背诵检查。
断环成链，把字符串复制一遍扔到后面，跑 SA 即可。

SAM 板子背诵检查。
一个字符串唯一对应一个状态，\(ans = \sum\limits_i{\operatorname{len}(i)-\operatorname{len}(\operatorname{link}(i))}\)

SAM 板子背诵检查。
按拓扑序求出每个状态出现次数，仅更新 \(F(\operatorname{len}(i))\)。
长的包含短的，显然有 \(F(i) = \max\limits_{j=i+1}^{n}\{F(j)\}\)。

你圈两件大事：

惨咩惨。

FELT 后会有期。