随笔分类 - trie树
摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文
阅读全文
摘要：挺好的一场比赛，结果被我考得像*一样. 第一次打这种5个小时的比赛，想着时间还比较充足，就花了比较长的时间读题，预计自己应该能得40+80+50,如果中途想到了正解分数可能会更高.初步感觉T1和T3的暴力挺好打的，只是这个T2......预感到自己将花一半的时间在这道题上. 先打T1的暴力，不到10
阅读全文
摘要：pdf题面：传送门 题目大意：给定一些单词和一个句子，问有多少个单词在句子中出现过，如果一个但单词包含另一个单词，并且两个单词都出现过，那么只算最外层的单词(包含另一个单词的单词). 分析：这道题如果没有第二个条件的话就和hdu2222是一模一样的题.但是没关系，可以先用hdu2222的方法找出所有
阅读全文
摘要：Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12090 Accepted: 4547 Special Judge Description Word puzzles are usually simple
阅读全文
摘要：C. Spy Syndrome 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After observing the re
阅读全文
摘要：Wild Words Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5567 Accepted: 1475 Description A word is a string of lowercases. A word pattern
阅读全文
摘要：Find the Clones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8490 Accepted: 3210 Description Doubleville, a small town in Texas, was att
阅读全文
摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31545 Accepted: 9244 Description Given a list of phone numbers, determine if it
阅读全文
摘要：分析：这道题真心难想.最主要的是怎么样不重复. 为了不重复统计，把所有符合条件的单词分成两类，一类是某些单词的前缀，一类是 不是任何单词的前缀.涉及到前缀后缀，维护两个trie树，处理3个数组a,b,c. a[i][j]表示长度为i-1的前缀，第i位接字母j是不是任何单词的前缀的个数. b[i][j
阅读全文