DQS的树洞

昨天开始学的…随便写点记录一下以免忘了… 因为学的比较混乱，欢迎在评论互相交流，欢迎打脸KMP这是复习…求nxt数组这个DP，思想好好想想就没问题，代码好好看看就没问题，不难会了这个，才能继续往下学…void getnxt(char s[]){ nxt[0] = nxt[1] = 0; int l = strlen(s); for(int i = 1;i < l;i ++

DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long

Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6Output输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3aaaaaaSample Ou

Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。l 按一下印有’P’的按键，打字机会在纸上打印出凹槽中现有的所有字

Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示