Aimer的博客

1474：Immediate Decodability时间限制: 1000 ms 内存限制: 65536 KB提交数: 361 通过数: 150【题目描述】原题来自：ACM Pacific NW Region 1998给出一些数字串，判断是否有一个数字串是另一个串的前缀。【输入】输入数据为多组数据，每组数据读到 9 时结束。【输出】对于每组数据，如果不存在一个数字串是另一个串的前缀，输出一行 Set t is immediately decodable ，否则输出一

1472：【例题2】The XOR Largest Pair时间限制: 1000 ms 内存限制: 65536 KB提交数: 644 通过数: 304【题目描述】在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少？【输入】第一行一个整数 N。第二行 N 个整数 Ai​​ 。【输出】一个整数表示答案。【输入样例】52 9 5 7 0【输出样例】14【提示】对于 100% 的数据，1≤N≤105,0≤Ai<231

1471：【例题1】Phone List时间限制: 1000 ms 内存限制: 65536 KB提交数: 1553 通过数: 544【题目描述】原题来自：POJ 3630给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。【输入】第一行一个整数 T，表示数据组数。对于每组数据，第一行一个数 n，接下来 n 行输入 n 个数字串。【输出】对于每组数据，若存在两个数字串 S，T，使得 S 是 T 的前缀，则输出

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为前缀的单词的数量.Sample

给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。输入样例：3 2abbcabcabcefg输出样例：20#include <bits/stdc++.h>using namesp