2731: 最长重复子串 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 6  Solved: 4[Submit][Status][Web Board] Description 如果一个串x在S中出现,并且xx也在S中出现,那么x就叫做S的重复子串. 输入长度为n的串S,求它的最长重复子串.  Input 首先给出字符串长度,其小于等于30000,接下来一个字符串 Output 如题  Sample Input 12 ABBABBCBCCCC Sam

2774: Poi2000 病毒 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 5  Solved: 4[Submit][Status][Web Board] Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码.如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的.现在委员会已经找出了所有的病毒代码段试问,是否存在一个无限长的安全的二进制代码.示例:例如如果{011, 11, 00000}

2770: PKU2503 Babelfish Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 2  Solved: 2[Submit][Status][Web Board] Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialectof a foreign language. Fortun

2768: Zju1290 Word-Search Wonder Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 4  Solved: 2[Submit][Status][Web Board] Description The Pyrates Restaurant was starting to fill up as Valentine McKee walked in. She scanned the crowd for her sister, bro

记一次sql server 2005访问http接口,并解析json的过程  JSON解析官方网站:https://www.red-gate.com/simple-talk/sql/t-sql-programming/consuming-json-strings-in-sql-server/ Sql脚本: --开启Sql Server 通讯配置-- sp_configure 'show advanced options', 1; GO RECONFIGURE; GO sp_configure '

题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1328 题意: 给你一个长度为n的正整数序列. 可以选任意个数字,只能从左往右选. 偶数步答案加上这个数,奇数步减去这个数. 问你最大答案. 题解: 对于一个递减区间,只能加上最高,减去最低,在中间部分不可能有操作(会使答案减小). 例如: [0,4]段单调递减. 如果加上a[0],减去a[4],则在[0,4]这段区间内不可能再有任何有用的选择. 所以贪心策略: 找出每一个递减区间,加

前言 最近要找工作,免不得要有一番笔试,今年好像突然就都流行在线笔试了,真是搞的我一塌糊涂.有的公司呢,不支持Python,Java我也不会,C有些数据结构又有些复杂,所以是时候把STL再看一遍了-不会告诉你距离上次使用可能已经有半年以上了. STL是什么 STL为C++的标准模版库,又称为C++泛型库,在std命名空间中定义了常用的数据结构和算法,使用起来十分方便. STL提供三种类型的组件: 容器.主要有两类:顺序容器和关联容器.前者主要包括:vector,list,deque和string

F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser  hyxzc Logout 捐赠本站 Notice:1:由于本OJ建立在Linux平台下,而许多题的数据在Windows下制作,请注意输入.输出语句及数据类型及范围,避免无谓的RE出现. 2:本站即将推出针对初学者的试题系统(与目前OJ是分开的,互不影响),内容覆盖从语法入门到NOI的所有知识点,网址是http://begin.lydsy.com/JudgeOnli

http://begin.lydsy.com/JudgeOnline/problem.php?id=2604   Description 总部最近打算向下面的N个工作人员发出了一条秘密消息.因为它是机密,所以只能一对一的传递消息,也就是说每一个人知道消息之后只能把消息传给他能够传达到的且还未知道该消息的若干个人中的一个.对于A.B两个人,可能存在A能够传消息给B,而B无法传消息给A的情况.现在总部为了防止消息被泄露,命令你计算最开始总部至少要告诉多少人消息,才能保证最终所有人都知道了这个消息.

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define maxn 100005 #define maxm 2000000 int na,nb,now[maxm],prep[maxn],val[maxn]; void read(int &x){ x=; ; char ch; ; +ch-'; x*

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define maxn 100005 #define maxk 256 int n,type,ans,sum,a[maxn],f[maxk][maxk],g[maxk][maxk]; bool v[maxk]; ];

#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #define maxn 4005 #define maxm 2005 using namespace std; ],dist[maxn]; char st[maxm]; struct Tsegment{ int ans[maxn]; ;} int newno

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define maxn 500005 #define maxl 250005 using namespace std; ],fa[maxn],dist[maxn]; char s1[maxl],s2[maxl]; struct Tsegment{ ;} in

点击查看Evernote原文. #@author: gr #@date: 2014-08-11 #@email: forgerui@gmail.com vector的相关问题.<stl学习>将按内容进行整理,不再把所有内容放到一个文件中. ###stl学习 |--迭代器 |--类属算法 |--容器 |--vector |--deque |--list |--set |--map |--函数对象 |--适配器 |--分配器 一.Contents 1. 强大的迭代器 因为vector的迭代器是随机

题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 把一个字符串做出后缀自动机,另一个字符串与之匹配. #include<cstdio> #include<cstring> #include<iostream> #define inf 1<<30 #define maxn 250005 using namespace std; int tot,last,root,ans,sum,n,m; c

传送门:http://begin.lydsy.com/JudgeOnline/problem.php?id=2797 题目大意:给你几个串求出几个串中的最长公共子串. 题解:先看n最大才5,所以很容易想到暴力写法,因为最近在学后缀自动机就写写后缀自动机吧. 我们将第一个串作为母串,然后在用其他的串与它进行匹配,并且记录下其匹配中每个状态的最大匹配数,答案则为每个状态的最大匹配的最小值中的最大值..(绕晕了) #include<iostream> #include<algorithm>

传送门:http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 题解:后缀自动机,很裸,但是感觉对后缀自动机还不是特别理解,毕竟我太蒟蒻,等我精通了,再写对它的理解吧... 还有写这道题的时候发现数组下标又时候是负数竟然不会爆......因为这道题有大写也有小写,可我只开了26竟然A了(后面才发现)....懒得改了 代码: #include<algorithm> #include<iostream> #include<cs

1.传送门:http://begin.lydsy.com/JudgeOnline/problem.php?id=2725 题目大意:找一个串在另一个串中出现的次数 题解:kmp(纯裸题) #include<iostream> #include<cstring> #include<cstdio> #define maxn 1000100 int n,fix,ans,i,lens,lent; char s[maxn],t[maxn]; int next[maxn]; voi

笔者Q:972581034 交流群:605799367.有任何疑问可与笔者或加群交流 知识点: 记录与字段 模式匹配:模式与动作 基本的awk执行过程 awk常用内置变量(预定义变量) awk数组 awk语法:循环.条件 awk常用函数 向awk传递参数 awk引用shell变量 awk小程序及调试思路 [root@ctg ~]# awk --version|head -1 GNU Awk 3.1.7 第1章 记录和字段 record记录==行, field字段相当于列,字段==列. awk对每

springboot + maven + java vs springboot + gradle + kotlin 快速搭建:https://start.spring.io/ springclould:netflix: java: pom.xml: <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" x