摘要：思路我们定义post_order(str1, str2)为一棵前序遍历的结果为str1，中序遍历的结果为str2的二叉树的后序遍历的结果。 如果要求解post-order(str1, str2)的话，首先不难发现，根据‘前序遍历’str1=‘根节点’+‘左子树的前序遍... 阅读全文

摘要：问题河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语朴素方法：枚举每一个单词，然后枚举文章中可能的起始位置，然后进行匹配，看能否成功。如果说词典的词语数量为N，每个词语长度为L，文章的长... 阅读全文

摘要：题目输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词，单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组... 阅读全文