ZigZagKmp
Think twice, code once.

随笔分类 -  字符串

字符串相关算法
Luogu5546/BZOJ2946 [POI2000]公共串
摘要:字符串拼接+$LCP$ 阅读全文
posted @ 2019-09-14 12:44 ZigZagKmp 阅读(240) 评论(3) 推荐(1)
Luogu2852 [USACO06DEC]牛奶模式Milk Patterns
摘要:后缀数组+$LCP$ 阅读全文
posted @ 2019-09-13 11:18 ZigZagKmp 阅读(128) 评论(0) 推荐(0)
Luogu2463/BZOJ4698 [SDOI2008]Sandy的卡片
摘要:差分+字符串拼接+$LCP$ 阅读全文
posted @ 2019-09-12 23:08 ZigZagKmp 阅读(198) 评论(0) 推荐(0)
Luogu4341/BZOJ2251 [BJWC2010]外星联络
摘要:Trie暴力搞搞/后缀数组$LCP$的应用 阅读全文
posted @ 2019-09-08 17:50 ZigZagKmp 阅读(146) 评论(0) 推荐(0)
Luogu4051/BZOJ1031 [JSOI2007]字符加密
摘要:后缀数组+环处理 阅读全文
posted @ 2019-09-07 11:31 ZigZagKmp 阅读(124) 评论(0) 推荐(0)