2017年10月5日
HDU 2243 考研路茫茫——单词情结 ( Trie图 && DP && 矩阵构造幂和 )
摘要： 题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb 阅读全文
posted @ 2017-10-05 19:24 qwerity 阅读(211) 评论(0) 推荐(0) 编辑