西瓜不懂柠檬的酸

大数A+B A-B A*B；在A-B是要判断AB的大小，我们要用大数减小数；下面是我们oj的一个A*B的题；链接：http://acm.zznu.edu.cn/problem.php?id=1562题目描述Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。输入数据... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065模板题，没什么好说的。。。#include#include#include#includeusing namespace std;const int N = 2e6+10;int a[1100];c... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 输入的字符是所有可见的ASCII码（共有127个）所以要注意一下； 把结果存到一个数组中，然后输出； ac自动机详解：http://www.cnblogs.com/zhengguiping--98 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过；本题就是最基础的模板；在此之前需要理解kmp和字典树（trie）;Trie树有3个基本性质：(1)根... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题意就是求s串中满足EAEBE格式的E的最大长度；我们可以枚举前缀和后缀的所有匹配(k)看是否在s[k,len-k]中;如果不在它中间那么就让k=Next[k],刚开始想的是k--；但是这样循环次数... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 给出一个字符串和加密的字符规律 例如 c abcba c代表把串中的c改成a，d改成b... b改成z，a改成y... 即上串是yzazy，然后求出它的最长回文子串， 并记录子串的开始下标和结束下 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513题意比最长回文串就多了一个前面的人要比后面的人低这个条件，所以在p[i]++的时候判断一下s[i-p[i]]#include#includeusing namespace std;const int... Read More

题目链接：http://poj.org/problem?id=3974 和hdu上的最长回文题一样，manacher的模板题 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613题意就是给你一个串s 然后求把s分成两部分之后的价值总和是多少，分开的串 如果是回文那么价值就是每个字母的价值之和，如果不是那么价值就是0；例如：12 3456789 10 11 12 13 14 ... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意很清楚：就是求一个串s的子串中最长回文串的长度；这类题用到了manacher算法 #include<stdio.h> #include<string.h> #include<algorithm Read More