摘要:
SP8093 JZPGYZ - Sevenk Love Oimaster \(\text{Solution:}\) 坑人的 spoj 不给数据)傻逼的笔者做到了 CF204E Little Elephant and Strings 才仔细想明白自己为啥子树数颜色错了好久…… 显然,建立好广义 SAM 阅读全文
摘要:
[NOI2015] 品酒大会 \(\text{Solution:}\) 思考一下,两杯酒相似的本质是什么。 考虑把每一杯酒都看成是一个原串的 后缀 ,这样它们的相似程度本质就是其后缀的最长公共前缀。 那这个东西长得就很后缀树 \(dp\) 了。和差异那题一样。(我卡在这里是因为自己傻逼以为每个点都需 阅读全文