_BOSS_的博客

题面FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t_1…t_N。他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能会导致S中出现另一个列表中的单词FJ注意到列表中的单词不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在S中出现的开始位置是互不相同的请帮助FJ完成这

题面【题目描述】FarmerJohnFarmer JohnFarmerJohn为他的奶牛们订阅了GoodHooveskeepingGood HooveskeepingGoodHooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJFJFJ不愿让他的奶牛们看到这些内容。FJFJFJ已经根据杂志的所有文字，创建了一个字符串 $S $( SSS 的长度保证不超过 10610^6106 )，他想删除其中的子串

题面【题目描述】在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。经过分析，我们可以用东南西北四个方向来描述台城城砖的摆放，不妨用一个长度为 NNN 的序列来描述，序列中的元素分别是 E，S，W，NE，S，W，NE，S，W，

题面【题目描述】给定n个长度不超过50的小写字母组成的单词，以及一篇长为m的文章，问有多少个单词在文章出现。输入第一行一个整数T，表示测试数据组数。对于每组测试数据，每一行一个整数n，接下去n行n个单词，最后一行输入一个字符串，表示文章。【输出】对于每组测试数据，输出一个数，表示有多少个单词在文章中出现。【样例输入】15shehesayshrheryasherhs【样例输出】3提示n<=104,m<=106n<=10^4,m<=10^6n&

题面时间限制：3s，空间限制：512MB【题目描述】给你一个字符串集合，请从中找出一些字符串，使得找出来的这些字符串的最长公共前缀与这些字符串数的总个数的乘积最大化，并输出这个最大值【输入】输入文件第一行给出字符串个数n(1≤n≤1000000）n(1≤n≤1000000）n(1≤n≤1000000），下面n行描述这n个字符串，每个字符串长度不超过200002000020000；输入文件在10MB10MB10MB以内。【输出】输出文件一行一个数，代表最大化的结果【样例输入】7Jora d

题面【题目描述】在给定的NNN个整数A1，A2……AnA_1，A_2……A_nA1​，A2​……An​中选出两个进行XORXORXOR运算，得到的结果最大是多少？【输入】第一行一个整数NNN，第二行NNN个整数A1～ANA_1～A_NA1​～AN​。【输出】一个整数表示答案。【样例输入】31 2 3【样例输出】3【数据范围】对于100%100\%100%的数据:N<=105,0<=Ai<231N<=10^5, 0<=A_i<2^{31}N&l

题面【题目描述】近日，园长发现动物园中好吃难做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMPKMPKMP算法。园长：“对于一个字符串SSS，它的长度为LLL。我们可以在O(L)O(L)O(L)的时间内，求出一个名为nextnextnext的数组。有谁预习了n...

题面【题目描述】ZxlZxlZxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）k（k>0）k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。ZxlZxlZxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同...

题面【题目描述】给出平面上一些点的坐标，统计由这些点可以组成多少个正方形。注意：正方形的边不一定平行于坐标轴。【输入】输入包括多组测试数据。每组的第一行是一个整数n (1 <= n <= 1000)，表示平面上点的数目，接下来n行，每行包括两个整数，分别给出一个点在平面上的x坐标和y坐标。输入保证：平面上点的位置是两两不同的，而且坐标的绝对值都不大于50000。最后一组输入数据...

题面【题目描述】PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账...

题面【题目描述】图书管理是一件十分繁杂的工作，图书馆每天都会有许多新书缴入，为了更方便管理图书（以便于帮助想要结束的客人快速查找是否有他们所需要的书），我们需要设计一个图书朝着系统，该系统需要支持两种操作：1）add(s)，表示新加入一本书名为s的图书；2）find（s)，表示查询是否存在一本书名为s的图书；【输入】第一行包括一个正整数n（n≤30000），表示操作数。以下n行，每行...

题面【题目描述】有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S.【输入】第一行一个数N,表示U的长度.第二行一个字符串U,保证U由大写字母组成【输出】输出一行,若S不存在,输出"NOT POSSIBLE".若S不唯一,输出"NOT UNIQUE".否则输出S.【样例输入】7...

题面【题目描述】给定两个串S1，S2，只有大写字母，求S1在S2中出现了几次。【输入】输入T组数据，每组数据两个串S1，S2.strlen(S1)<=10^4strlen(S2)<=10^6，【输出】对于每组数据，输出答案。【样例输入】3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIAN【样例输出】130算法分析...