摘要：http://acm.hust.edu.cn/vjudge/problem/16379 题意：给定多个单词，多次询问符合某前缀的单词有多少个。 题解：tire。数组开了5*10^6才A，不然就RE。 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/problem/28438 题意：给定n个字符串，问用strcmp函数比较这些字符串共用多少次比较。 题解： 插入一个‘#’作为字符串的结束符，避免特殊判断太乱。插入的时候，如果走过以前插入的字符，那就把比较的次数加上。要用long lon 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/problem/22109 题意：给定n个单词，一个字符串，问把这个字符串划分为若干个单词的连接（单词可重复使用）有多少种方案（mod20071027）。 题解： 设d[i]为从第i个字母开始的后缀有多少种匹配方案。if 单词x是当前后缀的 阅读全文