随笔分类 - 字符串处理——字典树
摘要：Kuro is currently playing an educational game about numbers. The game focuses on the greatest common divisor (GCD), the XOR value, and the sum of two
阅读全文
摘要：（一下只供自己复习用，目的是对比这几个题，所以写得不详细。需要细节的可以参考其他博主） 【BZOJ3172：单词】 题目： 某人读论文，一篇论文是由许多（N）单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。N<=200，总单词长度不超过10^6。 思路： 简
阅读全文
摘要：Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr
阅读全文
摘要：描述 给定一个包含N个单词的字典:{W1, W2, W3, ... WN}，其中第i个单词Wi有具有一个权值Vi。 现在小Hi要进行M次查询，每次查询包含一个前缀字符串Pi和一个后缀字符串Si。他希望知道同时以Pi为前缀并且以Si为后缀的单词中，权值最大的单词的权值是多少？ 假设字典包含"hihoc
阅读全文
摘要：逆序单词 逆序单词 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在英文中有很多逆序的单词，比如dog和god，evil和live等等。 现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对逆序单词。 输入 第1行：1个整数，N，表示单词数量
阅读全文
摘要：#include #include #include #include #include using namespace std; int T,trie[110010][10],n,cnt; int f[110010]; char c[12]; bool flag; void _insert() { int L=strlen(c+1),tmp=0; for(int i=1;i...
阅读全文
摘要：巧了，昨天刚刚写了个字典树，手到擒来，233。
阅读全文
