http://codeforces.com/problemset/problem/446/A/*贪心，开前缀后缀，枚举，每个i*//************************************************* Author :Powatr* Created Tim...
分类：
其他好文 时间：
2015-08-16 21:20:52
阅读次数：
95
题目大意：给你两个字符串，找出一个最大的子串，这个子串要是前面串的前缀并且是后面串的后缀...........分析：next的简单运用吧，可以把两个串进行合并，中间加一个不能被匹配的字符，然后求出来next就行了.......确实很水代码如下：============================...
分类：
其他好文 时间：
2015-08-15 10:12:53
阅读次数：
103
这题数据水的一B，直接暴力都可以过。
比赛的时候暴力过的，回头按照正法做了一发。
匹配的时候 失配函数 其实就是前缀 后缀的匹配长度，之后就是乱搞了。
KMP的题可能不会很直接的出，但是KMP的思想经常渗透在很多题目里面，最近需要多练习一下。
#include
#include
#include
using namespace std;
const int maxn = 1000005;
...
分类：
其他好文 时间：
2015-08-11 01:28:07
阅读次数：
100
题意：有n个小楼梯，如果两个楼梯的 前缀等于另一个的后缀就可以首尾相连，前缀后缀长度要大于等于2。 问m个楼梯组成，有多少种组成方法。
做法：要去重，然后judge 每个楼梯能不能连，构造出构造矩阵，初始矩阵第一行全为1，然后矩阵快速幂。...
分类：
其他好文 时间：
2015-07-29 14:08:11
阅读次数：
118
字符串作为一种十分重要的数据类型，有着很多的操作方法。我们一一来讲解。
（1）String Interpolation：字符串插值
不同的数据类型可以在打印的时候作为字符串的类型进行输出，可以使用“\(变量)”的方式进行输出。具体代码如下：可以发现在Swift中\n也是换行。在例子中用到了Swift中最重要的几类数据类型。
var siInt:Int = 2;
var siDouble:Do...
分类：
编程语言 时间：
2015-07-27 15:01:38
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=4691去年夏天，更多的学校的种族称号。当时，没有后缀数组今天将是，事实上，自己的后缀阵列组合rmq或到，但是，题意理解的一个问题，再折腾了很长时间，，，，此处简单解释下题目例子吧，希望对读者有帮助 以最后一组数据为...
分类：
编程语言 时间：
2015-07-23 23:09:49
阅读次数：
194
题目传送门/* DP：先用l，r数组记录前缀后缀上升长度，最大值会在三种情况中产生： 1. a[i-1] + 1 #include #include using namespace std;const int MAXN = 1e5 + 10;const int INF = 0x...
分类：
其他好文 时间：
2015-07-18 19:48:44
阅读次数：
91
题目链接：http://poj.org/problem?id=2752题意：给一个字符串，判断前缀和后缀是相同的位置，把这些位置从小到大输出出来。题解：通过字符串得到next数组，然后从next[len]开始。其值就是最后一个是相同前缀后缀的位置，然后，i=next[i]，就是不断的向前找，就匹配了...
分类：
其他好文 时间：
2015-07-15 22:23:47
阅读次数：
103
前缀、中缀、后缀表达式
1.定义
所谓的前、中、后，是指表达式中运算符相对于运算对象的位置。
中缀
运算符位于运算对象中间，即是中缀表达式。如(1+2)*3-4
最普遍的、最易被人脑理解的是中缀表达式。
前缀
运算符位于运算对象之前，即是前缀表达式。如-*+1234
后缀
运算符位于运算对象之后，即是后缀表达式。如12+3*4-
2.总结
前缀、后缀不易被人脑理解，但易于被计算机解析。
只有对中缀表达式进行合理的转换，才可得到相应的前、后缀表达式。...
分类：
其他好文 时间：
2015-06-23 17:57:38
阅读次数：
90
1、从网上找了个中缀算法(也不知道什么前缀后缀，抱歉),可以对字符串表达式进行运算2、有些时候还是会用到ASCII码表的 char c = expression[k];//expression为一字符串 int intAsciiCode = (int)c;3、里面用到...
分类：
其他好文 时间：
2015-06-12 14:52:08
阅读次数：
119
