摘要: 学的很多 , 写的很少 . A 感觉是极其好的一道题. 首先对这个形状是后缀的东西 , 如果我们把后缀带到状态里是非常 EZ 的 , 但是这样只能前移转移 , 我们没办法递推答案 . 怎么办 ? 我们考虑把整个DAG反着建 , 这样的话 , 这个答案就从在起点贡献变成在终点贡献了 , 怎么计算答案 阅读全文
posted @ 2025-12-20 21:35 2019yyy 阅读(7) 评论(0) 推荐(0)