zsjzliziyang的博客

Description 小 ω 有很多字符串，它们都由小写字母构成。 给你 n 个字符串 ai，和 Q 个询问，每次对两个串 S = ai , T = aj 询问最大的 L(0 ≤ L ≤ |S|) 使得 S[n n L + 1 . . . |S|] = T[1 . . . L]。 Input 从文件 string.in 中读入数据。 第一行两个正整数 n, Q，表示一共有 n 个字符串，以及有 Q 个询问。 下面 n 行，每行一个字符串 ai。 下面 Q 行，每行两个正整数

Trie字典树 例题 给出n个字符串，以及m个询问。每次询问读入一个字符串，求该字符串是多少个字符串的前缀 每个字符串长度小于10^2，n和m小于10^5。 【样例输入】 4 anan amn aman anann 3 ana ama a 【样例输出】 2 1 4 朴素算法：暴力搜索，对于每个询问，把所有的n个字符串搜索一遍，统计答案。时间复杂度大于10^10。显然，这样时间是非常大的。 如果要优化时间的话，我们就可以使用字典树。 1.什么是字典树？ 字典树，又叫...

Description 对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为： 0XOR0=0 1XOR0=1 0XOR1=1 1XOR1=0 计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之间的最短海明距离。 Input 第一个数字是整数T（T≤10），代表数据的组数。 接下来有T组数据，每组数据的第一行是一个正整数N，代表不同的二进制串的个数。接下来是N行，每行都是一个二进制串(长...

Description WelcometoALO(ArithmeticandLogisticOnline)。这是一个VRMMORPG，如名字所见，到处充满了数学的谜题。 现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设为ai,ai+1,…,aj，则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值的最大值，即，设该段宝石能量密度次大值为k，则生成的宝石的...

题目描述 给出一个有n个字符串的字典，然后有m个询问。每个询问给出一个字符串，问这个字符串是否在给出的字典当中。如果这个字符串存在于字典当中，则输出Yes，否则输出No 输入 第一行一个整数n(n<=1000000)，表示字典的字符串数目 接下来n行，每行一个字符串s(其中s的长度不超过10，且仅由小写字母组成) 接下来一个整数m(m<=1000000)，表示有m个询问 ...

Description Input 第一行两个数n,m，表示有n个字符串，m个询问。 接下来n行，每行一个字符串Ti 。 再接下来m行，每行一个字符串Si 。 Output 对于每个询问，输出一个ansi表示答案。 Sample Input 3 2 abcabc aabc abbc aa ba Sample Output 1 3 Data...