ACM_字符串
关注
分享
扫一扫
feng_zhiyu
这个作者很懒，什么都没留下…
展开
-
（fzu） Problem D Game（KMP算法，字符串匹配问题）
Accept: 145 Submit: 844 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description Alice and Bob is playing a game. Each of them has a number. Alice’s number is A, and Bob’s number i原创 2017-07-22 20:15:00 · 622 阅读 · 0 评论 -
（UESTC - 1092）韩爷的梦（哈希 去重）
一天，韩爷去百度面试，面试官给了他这么一个问题。给你2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个 set< string >g 中，问最终set里含有多少个元素？g 是一个用来存储字符串、具有去重功能的容器，即相同字符串在 g 中只能保留一个。两个字符串相等，当且仅当，长度一样且对应位置的字符都一样。韩爷前晚没睡好，随手写了一个程序交给面试官，然后就gg了。includeinc原创 2017-09-05 10:32:02 · 427 阅读 · 0 评论 -
Manacher 算法(求字符串的回文子串的最大长度)
原文链接 一：背景 给定一个字符串，求出其最长回文子串。例如： （1）：s=”abcd”，最长回文长度为 1； （2）：s=”ababa”，最长回文长度为 5； （3）：s=”abccb”，最长回文长度为 4，即 bccb。以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为 ，效率很差。1975 年，一个叫 Manacher 的人发明了一个算法，M...原创 2018-03-21 13:36:50 · 754 阅读 · 1 评论 -
【天梯赛】L2-008. 最长对称子串（Manacher算法）
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定”Is PAT&TAP symmetric?”，最长对称子串为”s PAT&TAP s”，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出...原创 2018-03-21 13:39:06 · 427 阅读 · 0 评论 -
【poj 3461 Oulipo】（KMP模板）
题意：求一个模式串在主串中的出现次数。 思路：KMP代码：//#include &lt;bits/stdc++.h&gt;#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using n原创 2018-05-12 19:43:09 · 343 阅读 · 0 评论