Anoyer_元戎内推：AEMTt

题解

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1)

/ 注册

全部文章 / 题解（共4篇）

HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)

HDU - 3374 - String Problem 个人博客题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串题解：利用最小表示法与最大表示法O(n)复杂度求出...

题解 HDU ACM

2018-11-17

1 510

HDU-4333-Revolving Digits(扩展KMP)

CSDN 题目链接题意：给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。题解：首先我们将原串扩展成两倍，算一遍扩展KMP（自匹配），时间复杂度O(n)。这样一来，我们就得到了eKMP[i]，eKMP[i...

题解 HDU 字符串

2018-11-28

0 514

HDU-1841-Find the Shortest Common Superstring（kmp）

个人博客题目链接题意：给出两个串，用这两个串组成一个新串，使新串包含这两个串，问这个新串的长度最小是多少；题解：显然，对于两个串A，B；A如果是B的子串或者B如果是A的子串的话，直接输出那个母串的长度即可，如果没有这种关系，那么看一个串的后缀是否是另一个串的前缀，如果某个串的...

题解 KMP HDU 算法

2018-12-03

0 529

HDU-2328-Corporate Identity(利用string函数)

博主链接题目链接题意：给你n个字符串，问你这n个串的最长公共子串题解：题目和HDU-1238感觉差不多，暴力枚举任意一个字符串的所有子串，然后暴力匹配，这里用string解决的；代码： #include<stdio.h> #include<bits/s...

题解 HDU ACM 算法

2018-12-04

0 542