仅有的一篇题解写得迷迷糊糊的,感觉很多定义都没给看得非常迷惑,蒟蒻完全搞不明白。
而且这篇还是搬运的,上网搜四五篇题解长得都和这个一模一样,实在不知道怎么做了,有人能支援一下吗。
现在只是能明白要怎么设计状态,设了状态之后要怎么找到当前节点上面点可能产生贡献的串。
但如果转移起来需要找到每棵子树中向上延伸能与当前节点当前状态串重合最多的状态的贡献。然后直接做可能会把不是重合最多的状态也给算上,想不到什么好的解决方案,求助。