申屠志刚

C++

ACM(1) C(128) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C++ （共3篇）

Musical Theme

http://poj.org/problem?id=1743 题意：给n个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。题解：后缀数组+二分+不可重叠最长重复子串 C++版本一 /* *@Author: STZG ...

C++ 后缀数组二分不可重叠最长重复子串

2019-04-11

0 479

Longest Common Substring

http://acm.hdu.edu.cn/showproblem.php?pid=1403 题解：后缀数组+最长公共子串 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<ios...

C++ 后缀数组最长公共子串

2019-04-12

0 771

Long Long Message

http://poj.org/problem?id=2774 题解：后缀数组+最长公共子串 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #inclu...

C++ 后缀数组最长公共子串

2019-04-12

0 800