摘要：
https://vjudge.net/problem/UVA-11732 题意： 给出许多字符串，他们两两按下面的函数比较 输出比较次数 s[i]==t[i] , 和 s[i]=='\0' 各算一次比较 法一： 每两个字符串，要么全部匹配，要么中间停止匹配 如果全部匹配，比较次数为 2*len+2（ 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3942 题意：给出一个字典和一个字符串，将这个字符串分解成若干个单词的连接（单词可以重复使用），问有多少种分法 dp[i]表示以i开始（即后缀[i,L]）的字符串的分解方案数 dp[i]=Σ dp[i+len[x]] （x是[i 阅读全文
摘要：
Binary Witch http://poj.org/problem?id=2541 Time Limit: 1000MS Memory Limit: 65536K Description Once upon a time in the silent depths of digital fores 阅读全文