摘要：
给你一些01串，判断是否会出现其中一个串刚好是另外一个串的前缀。数据规模比较小，不过为了练习trie还是用了trie先把所有的01串都插入到树中，然后依次查找每一个串，看路径上是否有别的串#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INPUT_FILE "in.txt"#define 阅读全文
摘要：
众所周知，讯飞输入法具备强大的学习功能，对于用户来说，感觉输入法像一个会学习的机器人，比如，当用户第一次输入“sxl”，输入法第一个提示“少写了”，如果用户选择“睡醒了”，当第二次用户再输入“sxl”的时候，“睡醒了”这个词就会出现在比较靠前的位置，神奇吧，输入法就像一个小孩子，在你的指导下慢慢学会每个拼音的含义。现在让我们一起来实现下这个神奇的功能吧，为方便起见，我们假设用户是美国籍的（仅输入小写英语字母），每当该用户输入一个单词时，请输出和该用户输入习惯最为匹配的单词(以该单词为前缀的输入频率最高的单词)，如果有多个则输出字典序最小的，如果没有的话，则直接输出该单词。就是校赛的那道字典树模 阅读全文