题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数， ...
分类：
其他好文 时间：
2019-08-16 00:48:30
阅读次数：
72
Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 ...
分类：
其他好文 时间：
2019-08-15 20:55:18
阅读次数：
100
在C语言中，我们使用char来定义字符，占用一个字节，最多只能表示128个字符，也就是ASCII码中的字符。计算机起源于美国，char 可以表示所有的英文字符，在以英语为母语的国家完全没有问题。但是世界上存在很多不同的语言，例如汉语、汉语、日语等有成千上万个字符，需要用多个字节来表示，称之为宽字符( ...
分类：
编程语言 时间：
2019-08-11 15:17:48
阅读次数：
109
这是一个强大的automaton——Suffix Automaton== 我学过最强大，最牛犇，最难理解的自动机 现在给你一个问题: 给定一个字符串，要求这个字符串所有子串出现的次数分别是多少 朴素算法 ①枚举左端点，枚举右端点，用hash记录一下，统计个数。(注意最好双hash，保证正确率) 预计 ...
分类：
其他好文 时间：
2019-08-10 21:34:48
阅读次数：
99
POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
/* * 后执行,尝试读取另外一个进程写入文件的内容 */ #include #include #include #include #include int main(void) { char buf[1024]; char *str = "----------test2 write secesus... ...
分类：
系统相关 时间：
2019-08-07 20:44:55
阅读次数：
135
难受，爆零！！ 哎……讲题吧 prob1：A 题目大意：两种操作：把某数二进制上某一位翻转或异或一个集合中的一个数，求从$s$变到$t$的最少步数 $sb$题，完完全全的水题，结果$bfs$的队列写萎了 第一种操作可以转成第二种，而每个数最多只被异或一次，一通$bfs$瞎搞就可以了。但最小步数更新需 ...
分类：
其他好文 时间：
2019-08-07 09:32:27
阅读次数：
96
AC代码 include include include using namespace std; const int max_n = 1010; char ans[max_n]; int count[10][2] = {0}; int main() { ifdef ONLINE_JUDGE els ...
分类：
其他好文 时间：
2019-08-06 01:09:03
阅读次数：
79
题目链接 从没遇到过这样的题，居然不给字符串的个数 输出前缀的方法也没见过 就是string一个空字符串，然后用string类的加法 思路倒是很简单，建字典树，每一个字符串的每一个字符sum++ 如果sum==1说明这个字符只有你经过，没有和其他字符串重叠，那就可以 题目代码 ...
分类：
其他好文 时间：
2019-08-05 17:11:52
阅读次数：
98
function filterEmoji($str) { $str = preg_replace_callback('/./u',function (array $match) { return strlen($match[0]) >= 4 ? '' : $match[0]; },$str); re... ...
分类：
其他好文 时间：
2019-08-04 23:48:30
阅读次数：
112
