字符串
zehong1995
这个作者很懒,什么都没留下…
展开
-
Shortest Prefixes【trie树】
字典树入门题题意: 任何字符串不能是其余字符串的前缀(跟哈夫曼编码一样)。 求出每个字符串最短前缀,且可唯一识别该串。 题目链接: https://odzkskevi.qnssl.com/c6f7f52e0997f01b37ef9c45742fcf77?v=1508370599 Sample Input 1 carbohydrate cart carburetor cara...原创 2017-10-25 20:22:18 · 239 阅读 · 0 评论 -
Stammering Aliens 【二分+哈希】
题目链接:https://odzkskevi.qnssl.com/0187fdccf71569bb074542c4463bea64?v=1508888740题意:给你一个整数n和一串字符串,求最长出现至少n次的子串。 输出最长子串长度和最后一个子串的第一个字符位置。做法:1.二分长度求右界。 2.judge里hash,用map记录次数#include <bits/stdc++.h>using原创 2017-10-26 19:56:38 · 289 阅读 · 0 评论 -
HDU 2222【AC自动机】
题意:第一行输入测试数据的组数,然后输入一个整数n,接下来的n行每行输入一个单词。 最后输入一个字符串,问在这个字符串中有多少个单词出现过。#include <stdio.h>#include <stdlib.h>#include <string.h>struct Node{ int cnt;//是否为该单词的最后一个结点 ...原创 2017-10-26 21:32:01 · 315 阅读 · 0 评论 -
UVA “strcmp()" Anyone?【字典树数组链表版】
UVA “strcmp()” Anyone?题意: Sample Input 2 a b 4 cat hat mat sir 0 Sample Output Case 1: 1 Case 2: 6题目链接:https://odzkskevi.qnssl.com/d53d2ae0b0fc885d7fb0af4dcea1489e?v=1508641012#include <bi原创 2017-10-25 19:27:16 · 214 阅读 · 0 评论