题目描述: 题目来源: USACO 2015 February Contest,Silver——Problem 1 Censoring 给定一个字母串 S 和一个字母串 T ,所有字母都由小写字母 a..z 构成,S 和 T 的长度均不超过 1,000,000 ,T 的长度不会超过 S 。 从左往右枚举 S 串的每个字符,当枚举的一段连续字符串为 T ,则在 S 串中删掉这段连续字符串 T,后续字符依次向左移动填充删除的位置。然后在 S 中继续往右枚举,直到 S 串全部枚举完成为止。 请你输出最后的 S 串。 输入…

2017年7月14日 0条评论 0点热度 阅读全文

题目描述: 题目链接: HDU 1671 http://acm.hdu.edu.cn/showproblem.php?pid=1671 给出一份电话号码列表,如果不存在有一个号码是另一个号码的前缀,我们就说这份电话号码列表是合法的。让我们看看如下号码列表: 1. Emergency 911 2. Alice 97625999 3. Bob 91125426 在这组号码中,我们不能拨通 Bob 的电话,因为当你按下 Bob 电话号码的前 3 个数字“911”时,电话局会把你的拨号连接到 Emergency 的线路。 …

2017年7月13日 0条评论 0点热度 阅读全文

Trie树即字典树 以下内容来自某度某科 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点…

2017年7月10日 0条评论 0点热度 阅读全文