在一个系统之上做开发，代码只不过是排列组合变成具有特殊功能的载体。就像英语是由26个字母组合而成的。零散的没有生命，牛逼的排列组合却成了创新。但是26个字母的随机组合有那么多可能性，如果没有规则在里面，常人怎么学的会哇。所以英语就有了前缀后缀与词根来缩小排列组合的范围。汉语就有了偏旁部首来作为规则。...
分类：
其他好文 时间：
2014-09-17 18:22:02
阅读次数：
218
题意：
给出一些0和1组成的串 问 是否存在一个串使得将这个串分解成之前给出的模式串有多种方案
思路：
首先画出一个下面的图
那么我们可以发现 两种方案去拼接同一个串 总是会做模式串A的后缀和模式串B的前缀的匹配（绿色部分） 当然也会存在包含（紫色部分） 因此我们就将问题转化成 从两个模式串开始 不停的按照前缀后缀匹配 最后达到两个方案同时在一个点结束 这样的问题
...
分类：
其他好文 时间：
2014-08-30 13:54:49
阅读次数：
176
1 /*题目是： 2 输入一段文字，然后两个两个为前缀单词，后一个单词为后缀。保存起来。 3 然后输入前缀（两个单词），按前缀后缀表随机输出直到结尾。 4 5 思路就是建立哈希表 以两个单词（两个字符数组）为key值。 6 哈希的编码方式是用ASCII码的总和。 7 */ 8 ...
分类：
编程语言 时间：
2014-08-28 22:40:56
阅读次数：
446
首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重叠重复子串，这里只是简单讨论最长可重叠的重复子串.首先，最直接的方法就是子串和子串间相互比较，这样查看所有的子串对，时间复杂度为O(n^2)。最快的方法是使用后缀数组，如果子串R在L中重复出现，则R至少是L的两个后缀数组的前缀，后缀数组最难的就是如何构建后缀数组，网上有很...
分类：
其他好文 时间：
2014-08-20 16:32:32
阅读次数：
185
标准输入输出printf类_tprintf :类同printf_tprintf_l :类同printf, 但是"_l"表示第二个参数是一个locale.locale是操作系统对语言设定的参数, 这个会影响ANSI字符的语言识别, 在Unicode下应该是无差别的_tprintf_s :类图print...
分类：
其他好文 时间：
2014-08-04 17:20:07
阅读次数：
228
先输入n个字符串的字典，每个字符串的前缀+后缀可以组成新的合法字符串，但肯定是有重复的，问从给定的字符串，生成的所有可能的字符串为多少个把前缀和后缀压入字典树，达到前缀和后缀的去重，首先的总和即为前缀数目乘以后缀数目，之后为了去重，记录每个前后缀非第一个相同的每个字母，则每个相同字母必定会产生重复。...
分类：
其他好文 时间：
2014-07-19 23:27:58
阅读次数：
219
题目链接：点击打开链接
题意：
给定2个字符串
选择第一个字符串的其中一个字母删除，使得2个字符串完全相同
问哪些位置可以选
思路：
hash求前缀后缀，然后枚举位置
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-07-18 22:27:50
阅读次数：
210
原题：点击打开链接仅仅有C、X、I能够作为前缀，后缀的情况不须要考虑，直接加上去就可以，我的代码还不是非常简洁，请指正
分类：
其他好文 时间：
2014-07-14 22:31:52
阅读次数：
194
上周算法班的BEN老师花了1个小时讲自动机和KMP的关系，结果failed...明天又要上课了，花了半天时间看了下KMP，暂且停留在利用next求模式中的跳跃长度，自动机那个还不能理解。。。具体的可以百度阮一峰的KMP算法。看着什么前缀后缀，突然想到上下文无关文法乔姆斯基范式了。。。。又想到了NFA...
分类：
其他好文 时间：
2014-07-06 17:00:42
阅读次数：
170
muParser是一个跨平台的公式解析库，它可以自定义多参数函数，自定义常量、变量及一元前缀、后缀操作符，二元操作符等，它将公式编译成字节码，所以计算起来非常快。当前版本V1.28，官方网址http://sourceforge.net/projects/muparser/，这里是关于该库使用交流ht...
分类：
其他好文 时间：
2014-06-25 09:47:33
阅读次数：
742
