摘要：
题目链接：【http://acm.hdu.edu.cn/showproblem.php?pid=2222】 题意：给出很多小字符串，然后给出一个文本串，问文本串中包含多少个小字符串。也就是说如果文本串中出现了多次某个小字符串，则只算一次。 题解：裸的AC自动机，首先利用小字符串建立一个Trie，然后 阅读全文
摘要：
题目链接【http://acm.uestc.edu.cn/#/problem/show/1330】 题意：有一个长度为L（L <= 300）的长廊，有一人站在最左边，他要到最右边去，他每次可以走1 ~ 6 步，每一次走的步数是随机发生的。并且某些位置有传送门（a，b）表示a位置有个传送门，可以直接到 阅读全文