我还是太naiive A题知道要超时还是没打表 结果julaohyh 教我打了一波表之后 这不是**题吗 %一发 B题暴力写挂了 拿了20pts 还好 全排列暴力 结果正解贪心 这谁想得到 啊 思维还是太弱 C题 区间Hash+二分 我还以为是KMP 结果暴力都能拿90pts 老板还说我不会暴力 我 ...
分类：
其他好文 时间：
2019-08-21 10:02:58
阅读次数：
81
首先，看清楚了，这是AC自动机不是自动AC机 引用AC自动机模板题上的一句话： ovo 在学习AC自动机之前，应该先掌握一下两个前置技能： Trie KMP AC自动机，通俗地讲，就是在Trie上跑KMP。AC自动机利用Trie的性质和KMP的思想，可以实现字符串的多模匹配。KMP是单模匹配，而它与 ...
分类：
其他好文 时间：
2019-08-20 18:40:52
阅读次数：
61
KMP算法， 又称模式匹配算法，能快速判断字符串b是否为字符串a的子串。设a的长度为N，b的长度为N，则KMP算法的时间复杂度为O(N+M)。 在讲解KMP算法之前，先将一种易懂的解决这类问题的方法：枚举a的每个元素$a_i$,每次枚举时比较$a_i$与$b_1,a_{i+1}$与$b_2$,... ...
分类：
编程语言 时间：
2019-08-20 18:27:27
阅读次数：
77
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “我发现问题的根源是大家都不会前缀和。”——敦爷 A ~~敦爷spj写错了，差点把蒟蒻swk送走~~ $50pts:$ 考虑不输出方案怎么做。显然是树形dp。 设$f_{i,j,\{0/1/2\}}$表示$i$的子树中，有$j$条 ...
分类：
其他好文 时间：
2019-08-19 09:26:43
阅读次数：
91
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） ...
分类：
其他好文 时间：
2019-08-18 19:40:28
阅读次数：
88
7. 模式匹配和样例类 Scala有一个十分强大的模式匹配机制，可以应用到很多场合：如switch语句、类型检查等。并且Scala还提供了样例类，对模式匹配进行了优化，可以快速进行匹配。 7.1. 匹配字符串 7.2. 匹配类型 注意：case y: Double if(y >= 0) => ... ...
分类：
其他好文 时间：
2019-08-18 18:06:02
阅读次数：
131
正则表达式匹配题 靶场地址:http://**.**.***.**:8010/re/?id=1。 代码解释： preg_match(正则表达式，匹配的字符串) 匹配第一个匹配正则的子字符串，未找到返回0，找到返回1 trim($_GET["id"]) 接受ID传参过来的字符串 if( $Regula ...
分类：
其他好文 时间：
2019-08-18 13:33:15
阅读次数：
162
Problem Description Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用 ...
分类：
其他好文 时间：
2019-08-17 23:58:53
阅读次数：
213
字符串: 群: ? 群是一种只有一个运算的,简单的线性结构,可用来建立许多其他代数系统的一种基本结构. ? 设G是一个非空集合,a,b,c为它的任意元素.如果对G所定义的一种代数运算"."满足: 1. 封闭性:a.b属于G 2. 结合律:(ab)c=a(bc) 3. 对于G中的任意元素a,b在G中存 ...
分类：
编程语言 时间：
2019-08-17 19:52:01
阅读次数：
92
一、流程控制分类 流程控制方式采用结构化程序设计中规定的三种基本流程结构，即：分支结构、循环结构和顺序结构。 1、java分支结构分为两种： ①if条件分支，判断类型不是单一，只要一个分支被执行后，后边的分支不再执行，等值和区间都可以，if的使用范围大 ②switch case，匹配固定值(整形/字 ...
分类：
其他好文 时间：
2019-08-17 13:02:14
阅读次数：
94
