2020年12月9日
hdu6194求出现恰好k次的子串数量
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6194 题意：求出现恰好k次的子串数量 分析：也就是f数组==k的maxlen[i]-maxlen[ slink[i] ]的总和； 因为f数组表示endpos的集合大小，也就是状态在多少个位置出现过，那么这个状 阅读全文
posted @ 2020-12-09 22:46 starve_to_death 阅读(108) 评论(0) 推荐(0) 编辑