摘要：
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6853 Accepted Submission(s): 2383 Pro 阅读全文
posted @ 2018-08-13 11:37
WTSRUVF
阅读(299)
评论(0)
推荐(0)
摘要：
题意： 给出患病的DNA序列，问序列长度为n的，且不包含患病的DNA序列有多少种 解析： 以给出的患病DNA序列建trie树 患病结点要用flag标记 对于长度为n的序列 位置i有四种 情况A C T G， buid的时候是从祖结点0开始的四种选择，如果tri树中存在某种选择，则顺着走下去，因为要防 阅读全文
posted @ 2018-08-12 21:19
WTSRUVF
阅读(351)
评论(0)
推荐(0)
摘要：
当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要 阅读全文
posted @ 2018-08-12 17:18
WTSRUVF
阅读(264)
评论(0)
推荐(0)
摘要：
求一个字符串上有多少个匹配的单词 看着卿学姐的板子写的 指针形式： 数组形式： 阅读全文
posted @ 2018-08-12 13:03
WTSRUVF
阅读(142)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/av6295004?from=search&seid=4744549383249600114 还是看视频把。。 kmp是求一个串和另一个串的匹配 ac自动机就叼了///。。。emm。。是求多个串和一个串的匹配 先trie建树 把多个串放到 阅读全文
posted @ 2018-08-12 13:03
WTSRUVF
阅读(124)
评论(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
阅读(340)
评论(0)
推荐(0)
摘要：
题意： 输出每个单词的缩写 使得每个单词 互不相同。。 解析： 统计每个前出现的次数。。。然后在查询的时候 遇到次数为1的返回即可。。 阅读全文
posted @ 2018-08-11 10:55
WTSRUVF
阅读(129)
评论(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
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号