摘要:hdu 6583 后缀自动机 题意: 构造字符串凭空加一个花费q,复制之前的一段花费p。 思路: ~~这是个假题解,因为并没有卡进1500ms,差个100\~200ms,这是真的气。~~ dp方程转移就是贪心的找最长的之前出现过的后缀。根据parent树的性质,每个父亲都是儿子的后缀,只需要知道父亲 阅读全文
posted @ 2019-10-08 10:39 zhangxianlong 阅读 (17) 评论 (0) 编辑