Packagebytes对字节数组进行操作的包。功能和strings包相似.bytes包提供的功能有：和另一个字节数组切片的关系（逐字节比较大小，是否相等/相似，是否包含/包含次数，位置搜索，是否是前缀后缀）2.字节数组切片和字符串的关系（字符串中是否含有字节数组所包含的rune,以及在字..
分类：
其他好文 时间：
2017-05-07 10:21:47
阅读次数：
225
Packagebytes对字节数组进行操作的包。功能和strings包相似.bytes包提供的功能有：和另一个字节数组切片的关系（逐字节比较大小，是否相等/相似，是否包含/包含次数，位置搜索，是否是前缀后缀）2.字节数组切片和字符串的关系（字符串中是否含有字节数组所包含的rune,以及在字..
分类：
其他好文 时间：
2017-05-07 10:08:34
阅读次数：
178
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1177 【题解】 发现分割方案就只有6种…… 稍微分点类，然后大力算出以(i,j)为左上角/左下角/右上角/右下角的二维前缀/后缀内的max正方形即可。 然后大力分六种情况讨论一波，注意边界。 ...
题意：字符串E是字符串S的前缀和后缀，同时也出现在字符串S的中间，不与前缀后缀重合，问字符串S中符合要求的字符串E的最大长度。 分析： 1、nex数组的含义，就是从开始截止到当前字符形成的字符串中，前缀与后缀相同的最大长度。 2、所以取len = nex[slen - 1]为枚举字符串E的最大长度， ...
分类：
其他好文 时间：
2017-04-01 19:06:34
阅读次数：
172
最近在应用linux上的服务的时候发现一个问题 使用SSH远程连接启动的应用在SSH关闭的时候也死掉了，网上查了一下原因 大致是说SSH在关闭的时候会发送一个终止的指令给应用，然后就停了 简要的解决办法如下： 在执行命令的时候加上前缀后缀 原本命令 ./run 现命令：nohup ./run & 但 ...
分类：
系统相关 时间：
2017-03-30 00:23:28
阅读次数：
279
题意：有n个字符A，2n个字符B，问你能用这3n个字母组成多少种字符串，使得组成的字符串所有前缀与后缀的B的数目都大于等于A的数目，对答案mod 99991 分析：类似卡特兰数 ans=总方案数-存在前缀不满足-存在后缀不满足+存在前缀后缀同时不满足 考虑前缀不满足，那么说明在某个第一个奇数位2m+ ...
分类：
其他好文 时间：
2017-03-14 13:36:20
阅读次数：
127
复习一下KMP算法 KMP的主要思想是利用字符串自身的前缀后缀的对称性，来构建next数组，从而实现用接近O(N)的时间复杂度完成字符串的匹配 对于一个字符串str，next[j] = k 表示满足str[0...k-1] = str[j-k...j-1]的最大的k，即对于子串str[0...j-1 ...
分类：
其他好文 时间：
2016-12-03 20:52:47
阅读次数：
154
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意： 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有奶牛都被插到了新的队列 ...
分类：
其他好文 时间：
2016-11-04 23:42:01
阅读次数：
223
问题 B: FIX 题目描述 如果单词 X 由单词 Y 的前若干个字母构成，我们称 X 是 Y 的前缀，例如“c”、“ca”、“cat”是单词“cat”的前缀；类似地如果单词 X 由单词 Y 的最后若干个字母构成，我们称 X 是 Y的后缀，例如“t”、“at”、“cat”是单词“cat”的后缀。请你 ...
分类：
其他好文 时间：
2016-10-01 21:59:57
阅读次数：
350
题目链接：http://acm.uestc.edu.cn/#/problem/show/771 最大容积 最大容积 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Statu ...
分类：
其他好文 时间：
2016-08-16 22:00:18
阅读次数：
171
