闲话1.14
哎呀今天颓废了一天。
上午还不是很敢颓废，写了一两个 SAM 题吧🤔，然后看到群里 lbx 和 tibrella 在讨论玩 mc 的事情，下午想玩玩 MC 了🤗。又想玩之前玩过的一个整合包了：create above&beyond，挺好玩的整合包，机械动力主题的🤗。然后玩了差不多一个小时吧，感觉玩 MC 不太适合在机房，玩 MC 所需要的精力有点太多了，导致在颓废时需要全神贯注的，没法注意有没有人来抓😥😥，还有就是颓废完会很累，不像打完音游那种胳膊累，而是头晕，特别困😭😭，就跟刚学了一天 OI 一样😨。玩 MC 还是要适度啊。
晚上 jimmy 就来了😭，没法下课颓废了，难受，主要是不敢。
在 owo 频道里要到了管理😎，很爽，可以随便和 lyt 对线而且不用担心被禁言了🤗。
crimson000：我觉得link透露出一种很涩的气质
crimson000：我只是觉得这个字形很涩
crimson000：就好像solve和work我觉得solve更好看一些
今天给 lyt 推荐 mopemope
今天感觉很无聊啊，没啥乐子事情。
来点福瑞
感觉每天的闲话都是无意义内容的堆砌欸，这样真的有人会看吗🤔
没歌可推了，看 tibrella 闲话吧。
CF700E
建出来 SAM，设 \(f_i\) 为 \(i\) 节点为终止点最长的序列长度，由 parent tree 的性质只可能是从上往下去转移。转移的条件就是某个节点父亲的串在这个节点出现次数大于等于 \(2\)。因此线段树合并维护 edp 即可。
其实这么做还需要证明一个结论：一个节点所有字符串在它子树节点的字符串中匹配情况是相同的，但是我懒得证了，比较感性理解一下吧。
（感觉秦心的裙子好涩
