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