摘要:
传送门 题目大意 求一个字符串的所有前缀 题解 求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)

浙公网安备 33010602011771号