╱/( ◕‿‿◕ )\╲

题意：给出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]的前缀} 具体解释：以

QvQ终于搞出来的，条件判断略多 题意是：给出n个字符，用strcmp()来对它们两两这间相互比较，求要比较总次数 n在[1~4000]之间 strcmp()的比较方法很有意思，会对两个字符串对应位置进行比较，如果相同再比较是否为'/0'，所以对于“a”和"a"这两上字符串，要比较4次 第一次，比较'a'和'a'，发现它们相同，再看‘a'是否等于'\0'，不等于，继续比较，到目前为止，比较