字符串
关注
分享
扫一扫
文章平均质量分 77
Andymion
这个作者很懒，什么都没留下…
展开
-
HDU 5510
题目大意是给定n个字符串，对于任意一个字符串i (1 不是i的字串，不是则输出-1 思路 kmp 如果直接用kmp进行暴力显然也会超时，我们可以动态维护一个最大值r，对于每一个字符串 i 如果字符串 i 是字符串 j 的子串，则 直接扫描下一个字符串，否则则更新r，对于每一个字符串 i 要扫描的 j 我们直接原创 2016-08-14 11:10:47 · 872 阅读 · 0 评论 -
POJ 1035
从给出的字典中查找是否有符合的单词。如果没有这再次检查多一个字母或者少一个字母或者替换一个字母的单词，并把这些单词 按输入顺序全部输出出来。原创 2017-01-21 11:54:08 · 323 阅读 · 0 评论 -
POJ 3576
题目大意是给定n个字符串，构造一个包含所有字符串的节点数量最少的自动机 思路： Trie+Hash 很明显我们就是要把所有等价的子树归为同一个节点。很明显用哈希映射子树即可。映射的时候有三个要素， 第一个就是每个节点是否为一个字符串的末尾，第二个就是每个节点的深度是否相同，第三个是所有子树的 的哈希是否相同。 #include #include #include #include原创 2017-03-17 22:24:49 · 389 阅读 · 0 评论 -
POJ 2217
题目大意是给定两个字符串，求两个字符串的最长公共子串。 网上大部分给的都是LCP啊..? 我的第一想法就是二分子串的长度，开始想用哈希搞一搞，后来发现还是还是后缀数组扎实。 所以二分子串长度，当找到一个长度可以使一个字符串s1中的子串在字符串s2中出现，长度++，保存答案，否则-- 然后后缀数组来查询就好了。#include #include #include #include us原创 2017-03-08 18:00:28 · 422 阅读 · 0 评论