Processing math: 100%

随笔分类 -  AC自动机

摘要:挺神仙的一道题。 先建出来 AC 自动机,考虑在上面 DP ,设 f[i] 为在AC自动机上 i 节点时期望还有多长才能结束。 若 i 为一个字符串的结尾,则 f[i]=0 否则 f[i]=1+f[tr[i][j]]26 然后 阅读全文
posted @ 2020-04-08 20:56 wljss 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示