WTSRUVF - 博客园

2018年8月12日

摘要：求一个字符串上有多少个匹配的单词看着卿学姐的板子写的指针形式：数组形式：阅读全文

posted @ 2018-08-12 13:03 WTSRUVF 阅读(148) 评论(0) 推荐(0)

摘要： https://www.bilibili.com/video/av6295004?from=search&seid=4744549383249600114 还是看视频把。。 kmp是求一个串和另一个串的匹配 ac自动机就叼了///。。。emm。。是求多个串和一个串的匹配先trie建树把多个串放到阅读全文

posted @ 2018-08-12 13:03 WTSRUVF 阅读(139) 评论(0) 推荐(0)

2018年8月11日

Period UVALive - 3026（next数组）

摘要：题意：给出一个长度不超过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 阅读(229) 评论(0) 推荐(0)

KMPnext数组自看

摘要： 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 阅读(352) 评论(0) 推荐(0)

Shortest Prefixes POJ - 2001（统计次数）

摘要：题意：输出每个单词的缩写使得每个单词互不相同。。解析：统计每个前出现的次数。。。然后在查询的时候遇到次数为1的返回即可。。阅读全文

posted @ 2018-08-11 10:55 WTSRUVF 阅读(146) 评论(0) 推荐(0)

2018年8月10日

Xor Sum HDU - 4825（01字典序板题）

摘要： #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 阅读(127) 评论(0) 推荐(0)

Immediate Decodability HDU - 1305（模板trie）

摘要：求这些01串是否有一个是另一个的前缀。。就是求次数就好了嘛。。。emm。。。网上竟然都用指针写。。。。阅读全文

posted @ 2018-08-10 19:11 WTSRUVF 阅读(177) 评论(0) 推荐(0)

Repository HDU - 2846 （trie）

摘要：题中没给范围所以控制不好数组范围。。不是超内存就是runtime。。好吧到了晚上终于调出来数组模拟的了题意：求含有某字符段的个数解析：把每个字符串遍历一遍以每个元素为起点建树就好了。。注意add型。。因为每个字符串的元素只记一次所以用id标记一下是否属于同一个源字符串就好了嗯。阅读全文

posted @ 2018-08-10 17:46 WTSRUVF 阅读(203) 评论(0) 推荐(0)

"strcmp()" Anyone? UVA - 11732（trie出现的次数）

摘要：给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。边建树边统计阅读全文

posted @ 2018-08-10 12:24 WTSRUVF 阅读(178) 评论(0) 推荐(0)

Remember the Word UVALive - 3942（dp+trie）

摘要：题意：给S个不同的单词和一个长字符串问将其分解为若干个单词有多少种方法（单词可重复使用）解析： dp[i]表示在这个字符串中以某个位置i为起点的的一段子字符串则这个子字符串若存在某个前缀恰好是字典里出现的这里把前缀的长度设为len 则dp[i] = dp[i] + dp[i+len+1] 阅读全文

posted @ 2018-08-10 10:43 WTSRUVF 阅读(163) 评论(0) 推荐(0)

冰冻三尺非一日之寒

请让我看看你真正的力量

公告

冰冻三尺 非一日之寒

请让我看看你真正的力量

公告

冰冻三尺非一日之寒