摘要:
https://vjudge.net/problem/UVA-11732 题意 给定n个字符串,问用strcmp函数比较这些字符串共用多少次比较。 strcmp函数的实现 分析 建trie树,把‘\0’也加进去,记录以每个节点为子树包含的单词节点。 然后dfs计数,遇到单词节点,说明可能存在相同的字 阅读全文
摘要:
https://vjudge.net/problem/UVA-1401 题意 给出S个不同的单词作为字典,还有一个长度最长为3e5的字符串。求有多少种方案可以把这个字符串分解为字典中的单词。 分析 首先强烈吐槽,vjudge上的UVALive 3942怎么都过不了。。。然而题目一模一样的UVA 14 阅读全文