摘要： 发现字典里面的单词数目多且长度短，可以用字典树保存 f[i]表示s[i~L]的分割方式，则有f[i]=∑f[i+len(word[j])] 其中word[j]为s[i~L]的前缀 注意字典树又叫前缀树，所以用前缀更方便，否则按顺序dp的话就要把字符倒序了 复杂度O(L*l) L为字符串长度，l为单词 阅读全文

摘要： struct Trie{ Trie* nxt[26]; int v; Trie(){ for(int i=0;inxt[t]){ p=p->nxt[t]; } else{ p->nxt[t]=new Trie; p... 阅读全文