UVA11107 后缀数组(new模板)

IT 要走多久,要怎么走。

IT 要走多久,要怎么走。这些问题,在我已经快毕业了一个年头的现在,又重新浮现在我的脑海里。一边是工作的了了模块,一边是可以自己无聊打发的时间。这不是我当初要的路,现在的路是一条没有激情,没有波澜,没有变革,没有无论是技术方向,还是职业规划此时此刻又都摆在了我的眼前。工作是工作,职业是职业。 我一直这么觉得,我不想把IT仅仅当为一种工作一样继续这样做下去,我不喜欢把IT当成一种生存计生这样的做下去。它应该是我的一种爱好,一种职业,一种诉求,一种偏执,一种倔强的追求。而不是相反。

我爱着编程,爱着0 与 1 之间的逻辑,简单而又明了。爱着这种有因有果的逻辑,有这它独有的开始和结束。但更多时候总有这样或那样的局限让你不能好好的,痛痛快快的编写整个架构。这是我总是爱着它,却爱的如此纠结。现在的编程,现在的自己似乎慢慢的慢慢的又落入了俗套,束缚的不能动弹。

好长时间的挣扎,好长时间的调节,但总有一种感觉,感觉有心底的某处不能畅快的抒发。有一种锁,在工作中锁的时间越是长久,它就越难以挣脱开来,这种锁叫做经验。一个有工作工作经验的人,永远会束缚在他们已经局限在的壳子里,走的越深,越发现黑暗。要在陈旧种保持一种兴奋很难, 可是你要么陈旧要么引进新鲜血液,要么活要么死,只有0 1 没有其他。

而现在要说起唯一能让我兴奋的事估计就只有开源了,一种借鉴很多人的知识,思想,架构,再经过自己的深入,创新,发现,最后得到一个完全崭新的事物,成为我现在能想的起,工作以外的,唯一的,令我保持激情的追求。我会继续将开源走下去,我会继续将IT走下去,当我绝不会把作为一种局限性的工作来看待。

我会去变革,我会去寻找新的方向,保持自己的激情。

希望可以为开源多做贡献: qt 仓库管理系统源码:  https://github.com/acanoe/stroage

简介:  http://www.qtcn.org/bbs/read-htm-tid-55655.html

以后期望自己能长期关注移动开发方向,加油。

入库

UVA11107 后缀数组(new模板)

时间: 2024-10-09 00:44:01

UVA11107 后缀数组(new模板)的相关文章

PKU 2774 Long Long Message (后缀数组练习模板题)

题意:给你两个字符串,求最长公共字串的长度. by:罗穗骞模板 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; #define M 303 #define inf 0x3fffffff #define maxn 500000 #define ws ww #define rank RANK #define F

后缀数组Da模板+注释 以及 dc3模板

后缀数组Da模板: 1 /* 2 后缀数组倍增法Da板子 3 */ 4 #include <cstdlib> 5 #include <cstring> 6 #include <cstdio> 7 #include <algorithm> 8 using namespace std; 9 const int N = 200000+9; 10 int c[N]; 11 int rank[N], height[N]; 12 int sa[N],s[N],n; 13

UOJ35 后缀数组(模板)

#35. 后缀排序 这是一道模板题. 读入一个长度为 nn 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置.位置编号为 11 到 nn. 除此之外为了进一步证明你确实有给后缀排序的超能力,请另外输出 n−1n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度. 输入格式 一行一个长度为 nn 的仅包含小写英文字母的字符串. 输出格式 第一行 nn 个整数,第 ii 个整数表示排名为 ii 的后缀的第一个字符在原串中

uva11107 后缀数组

题意给了n个串 然后计算 这些串中的子串在大于1/2的串中出现 求出这个串的最长长度. 将这些串用一个每出现的不同的字符拼起来 ,然后二分找lcp #include <iostream> #include <algorithm> #include <string.h> #include <algorithm> #include <vector> #include <cstdio> using namespace std; const

后缀数组模板及一些数组的含义

最近学习了一下后缀数组,模板原理以后再看,先记一下一些数组的含义.用以下这张图做例子: rank(i)代表第i个后缀的字典序排名 sa(i)代表排名为i的字典序对应的位置 lcp(i, j)表示suffix(i)和suffix(j)的公共最长前缀 height(i) = lcp(sa(i-1), sa(i)) 当rank(i)<rank(j),有lcp(i,j) = min(height(k)),   rank(i)<k<=rank(j) 原文地址:https://www.cnblogs

后缀数组专题

后缀数组基本模板 ①倍增法(时间O(NlogN),空间O(N)) 1 #include<iostream> 2 using namespace std; 3 const int maxl = 100010; 4 char s[maxl]; 5 int totlen; 6 int r2[maxl], cc[maxl],SA[maxl], RANK[maxl], Height[maxl]; 7 //r2:以第二关键字对后缀排序所得的辅助数组 8 //cc:计数排序辅助数组 9 //RANK:RAN

poj 1743 Musical Theme 后缀数组

题目链接 做出公差后找出最长不重叠子序列的长度. 后缀数组的模板, 二分长度k然后将height数组分组, 判断每一组内sa的最大值-sa的最小值是否大于等于k, 如果大于等于k则满足. 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath>

HDU 5008西安网络赛B题:后缀数组求第k小子串

思路:尼玛,这题搞了一天了,比赛的时候用了n^2的方法绝对T了,然后今天看别人代码看了一天才知道.后面感觉也挺容易的,就是没想到,之前做过SPOJ 694 705求过不同子串了,知道怎么求不同子串个数了,但是比赛的时候这个技巧竟然抛在脑后了,然后就不会了. 但是今天自己用了自己的两个后缀数组的模板(倍增和DC3)的都WA了,搞得自己真想跳楼去了!! 到现在都不知道到底是哪里错了,处理的方法和标准做法都一样,但是就是WA,然后用了别人的模板,再用自己的处理方法就过了,怀疑自己的两个模板是不是哪里错

D. Match &amp; Catch 后缀数组

Police headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded strings s1 and s2 from two different frequencies as signals. They are suspecting that these two strings are from two different criminals and