摘要: 传送门 题目大意 求一个字符串的所有前缀 题解 求i的nxt,nxt的nxt... 代码 阅读全文
posted @ 2017-08-13 20:42 ANhour 阅读(137) 评论(0) 推荐(0)
摘要: 传送门 题目大意 有n次询问,问W串在T串中出现的次数 题解 KMP 代码 阅读全文
posted @ 2017-08-13 19:34 ANhour 阅读(167) 评论(0) 推荐(0)
摘要: 传送门 题目大意 求一个字符串的前 缀出现次数乘以长度的最大值。 题解 暴力枚举每一个前缀求出现次数再乘以常数取最大 这样做会T几个点 看了老师的做法是任意前缀出现的次数,它的next也会出现这些次数 代码 暴力 第二种方法 阅读全文
posted @ 2017-08-13 19:19 ANhour 阅读(292) 评论(0) 推荐(0)