随笔分类 -  字符串

hdu 4763 看毛片(单纯next数组的应用--纯正O(n))
摘要：因为需要负责队内的字符串题，开始刷，做到这道，开始想不出来，上网找题解， 然后就惊了，为什么你们这么暴力都可以过的啊，1e6啊，后来又想了下会做了 贴下代码 假设E在字符串中的三次匹配为A B C，那么A必在B和C的fail链中 C是字符串的后缀 枚举B的结束位置为x，那么A在B的fail链中出现， 阅读全文

posted @ 2018-09-11 21:29 scau_bi 阅读(10139) 评论(0) 推荐(0) 编辑

wannafly 挑战赛9 B 数一数（kmp）
摘要：链接：https://www.nowcoder.com/acm/contest/71/B 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 阅读全文

posted @ 2018-03-07 21:25 scau_bi 阅读(262) 评论(0) 推荐(0) 编辑

wannafly 练习赛11 B 假的字符串（字典树+建边找环）
摘要：链接：https://www.nowcoder.com/acm/contest/59/B 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 空间限制：C/C++ 32768K，其他语言65536K 64bi 阅读全文

posted @ 2018-02-25 21:14 scau_bi 阅读(149) 评论(0) 推荐(0) 编辑

wannafly 挑战赛8 E 小G的项链（manecher）
摘要：链接：https://www.nowcoder.com/acm/contest/57/E 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 3 阅读全文

posted @ 2018-02-21 16:42 scau_bi 阅读(278) 评论(0) 推荐(0) 编辑

导航