![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
文章平均质量分 78
cling_clang_233
haofan...
展开
-
LA3942 remember the word trie+dp
题意:给出n个单词组成字典,再给出一个目标字符串,求把这个字符串分解成若干个单词的连接方案(字典中的单词可以重复使用)。比如:输入 abcd, 再给出四个单词a, b, ab, cd。abcd可以分解为(a, b, cd), 或(ab, cd), 共两种方案想法为:用dp[i]表示从i开始的后缀,则dp(i)=sum{d(i+len(x))|单词x是s[i...L]的前缀}具体解释:以原创 2013-08-26 14:20:10 · 568 阅读 · 0 评论 -
UVa 11732 strcmp()函数 trie
QvQ终于搞出来的,条件判断略多题意是:给出n个字符,用strcmp()来对它们两两这间相互比较,求要比较总次数n在[1~4000]之间strcmp()的比较方法很有意思,会对两个字符串对应位置进行比较,如果相同再比较是否为'/0',所以对于“a”和"a"这两上字符串,要比较4次第一次,比较'a'和'a',发现它们相同,再看‘a'是否等于'\0',不等于,继续比较,到目前为止,比较原创 2013-08-28 14:16:14 · 528 阅读 · 0 评论