HDU 3068 http://acm.hdu.edu.cn/showproblem.php?pid=3068 HDU 3294http://acm.hdu.edu.cn/showproblem.php?pid=3294 扩展KMP：https://segmentfault.com/a/119000 ...
分类：
其他好文 时间：
2017-08-24 16:13:03
阅读次数：
215
Minimum Integer sequence HDU - 3522 题意： 几行代码看了一个多小时！！吐血！！ 明天再来补题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=100010; 4 char s[ ...
分类：
其他好文 时间：
2017-08-24 10:40:36
阅读次数：
236
有两个S,T串，扩展KMP求，每一个S串的后缀和T串的最长公共前缀长度。 详细介绍：https://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html 简单介绍一下： 扩展KMP，通过先处理T串next数组，然后用同样的方法去处理S,T； 具体意义： ...
分类：
其他好文 时间：
2017-08-22 01:48:58
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 关于kmp next数组求最短重复字串问题请看；http://www.cnblogs.com/z1141000271/p/7406198.html 扩展kmp请看：http://www.cnblo ...
分类：
其他好文 时间：
2017-08-21 20:44:38
阅读次数：
221
A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1530 Accepted Submission(s): 570 Probl ...
分类：
其他好文 时间：
2017-08-21 15:48:22
阅读次数：
218
/** 题目：hdu6153 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给定两个串，求其中一个串t的每个后缀在另一个串s中出现的次数乘以其长度之和。 思路：扩展kmp 先将两个字符串翻转过来。那么变成求t串每个前缀在s串出现的次数。 直... ...
分类：
其他好文 时间：
2017-08-21 12:37:24
阅读次数：
173
acm.hdu.edu.cn/showproblem.php?pid=6153 【题意】 给定字符串A和B,求B的所有后缀在A中出现次数与其长度的乘积之和 A和B的长度最大为1e6 【思路】 把A和B同时反转，相当于求B的所有前缀在A中出现次数与其长度的乘积之和 换个角度，相当于A中每出现一个B的前 ...
分类：
其他好文 时间：
2017-08-20 19:55:24
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=4333 【题意】 给定一个数字<=10^100000,每次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数,相等的个数,大的个数 【思路】 这个数很大，用字符串处理 比较两个字符串的大小，一位一位 ...
分类：
其他好文 时间：
2017-08-20 14:10:16
阅读次数：
233
扩展KMP算法 什么是扩展KMP？ 扩展kmp是求模式串和主串的每个后缀的最长公共前缀长度。扩展KMP算法是利用前面的已知条件降低多余匹配，达到缩短时间的算法。 扩展KMP算法目的是得到next数组和extend数组。next[ i ] 表示的是从自己的第i位開始。模式串T与自己匹配的字符个数。ex ...
分类：
编程语言 时间：
2017-08-19 16:54:39
阅读次数：
165
/** 题目：hdu3613 Best Reward 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题意:有一个字符串，把他切成两部分。 如果这部分是回文串，那么他的值为所有字母的权值和。否则这部分值为0；这两部分的值和为该切法的权值。 求最大的... ...
分类：
其他好文 时间：
2017-08-13 15:20:20
阅读次数：
176
