YDDDD

2019年9月25日

摘要：链接: https://www.luogu.org/problem/P5410 submit 题意: 有两个字符串aa,bb,要求输出bb与aa的每一个后缀的最长公共前缀思路: 扩展kmp模板, 上一个大佬的详解链接 https://segmentfault.com/a/1190000008663 阅读全文

posted @ 2019-09-25 23:54 YDDDD 阅读(147) 评论(0) 推荐(0) 编辑

HDU-2594-Simpsons' Hidden Talents(kmp, 扩展kmp)

摘要：链接: https://vjudge.net/problem/HDU 2594 author=0 题意: 求S1的前缀和S2的后缀的《最大》匹配思路: kmp方法: 将s1, s2首尾连接, 根据Next数组求, 注意长度要比s1, 和s2的长度小. ExtenKmp: 考虑以s1为模板串, 匹配阅读全文

posted @ 2019-09-25 21:41 YDDDD 阅读(171) 评论(0) 推荐(0) 编辑

2019年9月24日

POJ-3080-Blue jeans(KMP, 暴力)

摘要：链接: https://vjudge.net/problem/POJ 3080 author=alexandleo 题意: 给你一些字符串，让你找出最长的公共子串。思路: 暴力枚举第一个串的子串,挨个匹配接下来的所有串. 找出最长子串中, 字典序最小的. 代码: c++ include inclu 阅读全文

posted @ 2019-09-24 20:56 YDDDD 阅读(299) 评论(0) 推荐(0) 编辑

POJ-2752-Seek the Name(KMP, 循环节)

摘要：链接: https://vjudge.net/problem/POJ 2752 author=0 题意: 给定若干只含小写字母的字符串（这些字符串总长≤400000），在每个字符串中求出所有既是前缀又是后缀的子串长度。例如：ababcababababcabab，既是前缀又是后缀的子串：ab，aba 阅读全文

posted @ 2019-09-24 17:06 YDDDD 阅读(163) 评论(0) 推荐(0) 编辑

HDU-1358-Period(KMP, 循环节)

摘要：链接: https://vjudge.net/problem/HDU 1358 author=0 题意: For each prefix of a given string S with N characters (each character has an ASCII code between 9 阅读全文

posted @ 2019-09-24 16:35 YDDDD 阅读(127) 评论(0) 推荐(0) 编辑

HDU-3746-Cyclic nacklace(KMP, 循环节)

摘要：链接: https://vjudge.net/problem/HDU 3746 题意: 第一题来啦。现在给你一个字符串，请问在该字符串末尾最少添加多少个字符，可以让这个字符串获得重复循环序列。思路: 考虑一个用字符串长度为len, 并且是由长度为l的子串循环组成. 我们有S[0,len l 1] 阅读全文

posted @ 2019-09-24 15:48 YDDDD 阅读(98) 评论(0) 推荐(0) 编辑

HDU-2072-单词数(字典树)

摘要：链接: https://vjudge.net/problem/HDU 2072 题意: lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。思路: 字典树, 插入的时候判断是否为重复插入即可. 阅读全文

posted @ 2019-09-24 14:48 YDDDD 阅读(148) 评论(0) 推荐(0) 编辑

HDU-1251-统计难题(字典树)

摘要：链接: https://vjudge.net/problem/HDU 1251 题意: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 思路: 直接考虑字典数, 每个节点记录经阅读全文

posted @ 2019-09-24 14:23 YDDDD 阅读(135) 评论(0) 推荐(0) 编辑

POJ-3630-Phone List(字典树)

摘要：链接: https://vjudge.net/problem/POJ 3630 题意: Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of 阅读全文

posted @ 2019-09-24 00:25 YDDDD 阅读(159) 评论(0) 推荐(0) 编辑

Acwing-204-表达整数的奇怪方式(扩展中国剩余定理)

摘要：链接: https://www.acwing.com/problem/content/206/ 题意: 给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(mod ai)。思路: 扩展中国剩余定理模板题. 代码: c++ include 阅读全文

posted @ 2019-09-24 00:23 YDDDD 阅读(193) 评论(0) 推荐(0) 编辑

精神病患者

公告