摘要： 博客： 加速：ios::sync_with_stdio(false); 举个例子： 題目：输入的第一行有一个数字 N 代表接下來有 N 行资料，每一行资料里有不固定个数的整数(最多20个，每行最大200个字元)，编程將每行的总和打印出來。 输入： 31 2 320 17 23 54 77 60111 阅读全文

摘要： 博客： 模版： #include<stdio.h> #include<string.h> #include<algorithm> #include<map> using namespace std; const int maxn = 2e5 + 10; char s[maxn], sNew[maxn 阅读全文

摘要： 题目：hdu3613； 题意：有26字母对应的价值，然后给出以个串，把它分成两段字串，如果字串是回文串，串的价值就是每个字符和，不是就为0。求最大价值。 博客 分析：拓展KMP的应用求回文字串。 阅读全文

摘要： 模板： int min_max_express(char *s,int len,bool flag){//最小表示法和最大表示法写到一块儿了 int i=0,j=1,k=0; while(i<len&&j<len&&k<len){//一次就能够找着 int t=s[(j+k)%len]-s[(i+k 阅读全文

摘要： 这里介绍几个说的比较好的博客： KMP博客：KMP算法的推算 拓展KMP的介绍： next数组对最小循环节的运用： 接下的就是模板： 求模式串第一次在主串出现的位置 or 匹配是否在主串出现过 : #include<bits/stdc++.h> const int maxn = 1e6 + 10; 阅读全文

摘要： poj 2752 poj 3080 hdu 2594 阅读全文

摘要： 博客1：KMP的介绍和解释 博客2：next数组的应用 代码： hdu 3336 代码：1358 hdu 1711 hdu 1686 hdu 2087 hdu 3746 poj 2406 阅读全文

摘要： 参考博客： 用向量积求线段焦点证明： 首先，我们设 (AD向量 × AC向量) 为 multi(ADC) ； 那么 S三角形ADC = multi(ADC)/2 。 由三角形DPD1 与 三角形CPC1 相似；可得 |DP| / |PC| = |DD1| / |CC1| = multi(ADB) × 阅读全文

摘要： 参考博客： 代码： 阅读全文

摘要： 参考博客： 题意： 阅读全文