摘要：传送门 思路： 还是比较水的（不看题解不看书），用 vis 存字典树上的每个点是多少个单词的前缀，bo 来存每个点是多少个单词的结尾（坑点：会有很多相同的单词，不能只有 bool 来存）。统计时：① 如果匹配串的长度小于单词的长度，ans+= vis；② 如果匹配串的长度≥单词长度，ans+=bo； 阅读全文

摘要：传送门 思路： 毒瘤的字典树！ ▲主要分有两个步骤： ① 日常的建树。 ② 暴力地求解。 ▲日常建树：过于基础，跳过。 ▲重点在于如何暴力地求解而不被卡掉（DP?不存在的） 可以利用区间动规的思想，枚举文章的左右端点，判断中间区间的文章是否可以被理解。 文章的长度几乎为 INF ，直接 N2 枚举 阅读全文