芒果布丁

摘要： 原题链接：http://poj.org/problem?id=1730 很恶心的一道题，首先被精度搞得wa爆，然后很2B以为在int范围内 -(-2^31) = 2^31，额滴神啊，2^31次方还在int范围吗！！！#include <stdio.h>#include <stdlib.h>#include <math.h>const double eps = 1e-12;int main(){ long long n, i; double j; bool flag; while(scanf("%lld", &n), n) { fl 阅读全文

摘要： HDU4300 Clairewd’s message解题报告： 这道题问的就是将1个串如何变为stringA+stringB的形式，使得stringA是stringB经过映射得到相同的串。映射那步其实没有什么价值，假设str为原串s经过 映射后得到的串，我们可以以str为模式串，以s为原串做一次扩展KMP，得到extend数组，extend[i]表示原串以第i开始与模式串的前缀的最长匹配。经过O(n) 的枚举，我们可以得到： 若extend[i]+i=len且i>=extend[i]时，表示stringB即为该点之前的s串，stringA即为该点之前的str串，最后输出即可。 扩展kmp 阅读全文