每日普及选做
作者：互联网
目录
写在前面
口嗨区 精神续作。
2020.8.15
SA 板子背诵检查。
断环成链，把字符串复制一遍扔到后面，跑 SA 即可。
SP705 SUBST1 - New Distinct Substrings
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 后会有期。
<iframe border="0" frameborder="no" height="86" marginheight="0" marginwidth="0" src="//music.163.com/outchain/player?type=2&id=498286345&auto=0&height=66" width="330"></iframe>2020.8.16
写在最后
标签：普及,选做,2020.8,SAM,每日,len,板子,背诵,operatorname 来源： https://www.cnblogs.com/luckyblock/p/13511432.html