随笔分类 -  字符串

Codeforces Round #299 (Div. 2) D. Tavas and Malekas kmp
摘要：题目链接： "http://codeforces.com/problemset/problem/535/D" D. Tavas and Malekas time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Tavas 阅读全文
posted @ 2016-09-24 01:25 fenicnn 阅读(303) 评论(0) 推荐(0)
Codeforces Beta Round #7 D. Palindrome Degree manacher算法+dp
摘要：题目链接： "http://codeforces.com/problemset/problem/7/D" D. Palindrome Degree time limit per test1 secondmemory limit per test256 megabytes 问题描述 String s 阅读全文
posted @ 2016-09-06 01:28 fenicnn 阅读(306) 评论(0) 推荐(0)
hihocoder #1032 : 最长回文子串 Manacher算法
摘要：题目链接： "https://hihocoder.com/problemset/problem/1032?sid=868170" 最长回文子串 时间限制:1000ms内存限制:64MB 问题描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学 阅读全文
posted @ 2016-09-06 00:31 fenicnn 阅读(156) 评论(0) 推荐(0)
UVALive - 6893 The Big Painting 字符串哈希
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129730" The Big Painting Time Limit: 5000MS 题意 给你一个模板串和待匹配串，问模板串在待匹配串中出现的次数（这里的串是二维矩阵） 题解 每一行做前缀和哈希。 统计的时 阅读全文
posted @ 2016-08-16 02:03 fenicnn 阅读(280) 评论(0) 推荐(0)
UVALive - 6869 Repeated Substrings 后缀数组
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/113725" Repeated Substrings Time Limit: 3000MS 样例 sample input 3 aabaab aaaaa AaAaA sample output 5 4 5 题 阅读全文
posted @ 2016-08-13 21:30 fenicnn 阅读(172) 评论(0) 推荐(0)
UVALive - 6856 Circle of digits 后缀数组+二分
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/82135" Circle of digits Time Limit: 3000MS 题意 把循环串分割成k块，让值最大的那块值最小。 题解 用后缀数组给循环串排序。然后二分答案(长度肯定为(n+k 1)/k) 阅读全文
posted @ 2016-08-13 02:12 fenicnn 阅读(393) 评论(0) 推荐(0)
HDU 4162 Shape Number
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意： 求给定字符的一阶差分链的最小表示。 题解： 先求一阶差分链，再求一阶差分链的最小表示法。 代码： 跑了670MS 贴个后缀数组的解法： 跑了2527MS 阅读全文
posted @ 2016-06-03 21:26 fenicnn 阅读(173) 评论(0) 推荐(0)