摘要：
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i=a; i--) #define lep(i, a, n) for(int i=n; i>a; i--) #... 阅读全文
摘要：
求这些01串是否有一个是另一个的前缀。。 就是求次数就好了嘛。。。emm。。。 网上竟然都用指针写。。。。 阅读全文
摘要：
题中没给范围 所以控制不好数组范围。。不是超内存就是runtime。。 好吧 到了晚上终于调出来数组模拟的了 题意： 求含有某字符段的个数 解析： 把每个字符串遍历一遍 以每个元素为起点建树就好了。。 注意add型。。因为每个字符串的元素只记一次 所以用id标记一下是否属于同一个源字符串就好了 嗯。 阅读全文
摘要：
给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 边建树边统计 阅读全文
摘要：
题意： 给S个不同的单词和一个长字符串 问将其分解为若干个单词有多少种方法（单词可重复使用） 解析： dp[i]表示在这个字符串中以某个位置i为起点的 的一段子字符串 则这个子字符串若存在某个前缀恰好是字典里出现的 这里把前缀的长度设为len 则dp[i] = dp[i] + dp[i+len+1] 阅读全文