SeeYouAlways

题意：给出n个字符串（数字代表），在给出m个单词，每个单词都有其对应的数字，问对于n中的每一个字符串，求出其在m字符串中出现的次数第一种方法：比较简单的字典树，对m个字符串建树，然后查询第二种方法：因为字符串长度不超过6，所以直接使用hash字典树代码：#include #include #include #include #include #include #incl

题意：若存在一个串是另一个串的前缀，则输出NO 否则输出YES；思路：和hdu 1305一样，只是数据量大，改用了静态存储这题我弄了好久，之前用动态存储，改用静态有点不熟，写完之后发现一直错，后面发现还是可恶的初始化问题两种代码：第一种：和hdu 1305想法一样#include #include #include #include #include #include

题意：在多个字符串里寻找，若他们至少有一个串是另一个串的前缀，则按题目要求输出语气思路：建立字典树，因为只有0 1两数，数组开2大就行，判断是前缀的方法：每次插入一个字符串，在字典树中查询，若当到达已经存在了的字符串，即cur->cnt==1 ，也就是插入字符串的前缀，或者在字典树中能够找到插入的字符串代码：#include #include #include #include