闲话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 即可。
其实这么做还需要证明一个结论:一个节点所有字符串在它子树节点的字符串中匹配情况是相同的,但是我懒得证了,比较感性理解一下吧。
(感觉秦心的裙子好涩