摘要：
https://www.bilibili.com/video/av6295004?from=search&seid=4744549383249600114 还是看视频把。。 kmp是求一个串和另一个串的匹配 ac自动机就叼了///。。。emm。。是求多个串和一个串的匹配 先trie建树 把多个串放到 阅读全文
posted @ 2018-08-12 13:03
WTSRUVF
阅读(127)
评论(0)
推荐(0)
摘要：
题意： 给出一个长度不超过1000000的字符串S, 对于该字符串的所有前缀求其周期, 如果周期K >= 2输出起始位置是第几个字符和其周期K 解析： 先求next数组 对于每一个位置如果i % (i-next[i]) == 0 && i /(i - next[i]) >= 2 则成立 即i-nex 阅读全文
posted @ 2018-08-11 20:56
WTSRUVF
阅读(211)
评论(0)
推荐(0)
摘要：
next[i]表示去掉第i且i之后的元素，自已的前缀和后缀最大匹配长度 例 字符串 a b a b a b z a b a b a b a next -1 0 0 1 2 3 4 0 1 2 3 4 5 6 0前缀和后缀是啥意思呢例abababz 前缀有 a ab aba abab ababa ab 阅读全文
posted @ 2018-08-11 20:09
WTSRUVF
阅读(341)
评论(0)
推荐(0)
摘要：
题意： 输出每个单词的缩写 使得每个单词 互不相同。。 解析： 统计每个前出现的次数。。。然后在查询的时候 遇到次数为1的返回即可。。 阅读全文
posted @ 2018-08-11 10:55
WTSRUVF
阅读(130)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i=a; i--) #define lep(i, a, n) for(int i=n; i>a; i--) #... 阅读全文
posted @ 2018-08-10 21:41
WTSRUVF
阅读(121)
评论(0)
推荐(0)
摘要：
求这些01串是否有一个是另一个的前缀。。 就是求次数就好了嘛。。。emm。。。 网上竟然都用指针写。。。。 阅读全文
posted @ 2018-08-10 19:11
WTSRUVF
阅读(162)
评论(0)
推荐(0)
摘要：
题中没给范围 所以控制不好数组范围。。不是超内存就是runtime。。 好吧 到了晚上终于调出来数组模拟的了 题意： 求含有某字符段的个数 解析： 把每个字符串遍历一遍 以每个元素为起点建树就好了。。 注意add型。。因为每个字符串的元素只记一次 所以用id标记一下是否属于同一个源字符串就好了 嗯。 阅读全文
posted @ 2018-08-10 17:46
WTSRUVF
阅读(198)
评论(0)
推荐(0)
摘要：
给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 边建树边统计 阅读全文
posted @ 2018-08-10 12:24
WTSRUVF
阅读(172)
评论(0)
推荐(0)
摘要：
题意： 给S个不同的单词和一个长字符串 问将其分解为若干个单词有多少种方法（单词可重复使用） 解析： dp[i]表示在这个字符串中以某个位置i为起点的 的一段子字符串 则这个子字符串若存在某个前缀恰好是字典里出现的 这里把前缀的长度设为len 则dp[i] = dp[i] + dp[i+len+1] 阅读全文
posted @ 2018-08-10 10:43
WTSRUVF
阅读(152)
评论(0)
推荐(0)
摘要：
原文地址：https://blog.csdn.net/acdreamers/article/details/8692384 题意： 对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数，使值最小。 本题很有技巧性，一开始我总是 阅读全文
posted @ 2018-08-09 19:46
WTSRUVF
阅读(463)
评论(0)
推荐(1)
浙公网安备 33010602011771号