字符串 - 随笔分类 - Beserious

leetcode 720. Longest Word in Dictionary

摘要：Given a list of strings words representing an English Dictionary, find the longest word in words that can be built one character at a time by other wo 阅读全文

posted @ 2018-02-23 15:01 Beserious 阅读(135) 评论(0) 推荐(0) 编辑

leetcode 5. Longest Palindromic Substring

摘要：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "b 阅读全文

posted @ 2017-09-10 00:42 Beserious 阅读(110) 评论(0) 推荐(0) 编辑

28. Implement strStr()

摘要：Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 字符串Rabin--Karp算法。滚动哈希，时间阅读全文

posted @ 2017-07-19 19:43 Beserious 阅读(92) 评论(0) 推荐(0) 编辑

[1525] Cow Xor

摘要：问题描述农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。帮助农阅读全文

posted @ 2016-10-06 15:32 Beserious 阅读(260) 评论(0) 推荐(0) 编辑

HDU 2222 Keywords Search(瞎搞)

摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 50451 Accepted Submission(s): 1 阅读全文

posted @ 2016-05-26 23:15 Beserious 阅读(197) 评论(0) 推荐(0) 编辑

G.易彰彪的一张表

摘要：易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 ii 行的尾部和第 i + 1i+1 行的头部视为相连）。阅读全文

posted @ 2016-04-24 17:53 Beserious 阅读(402) 评论(0) 推荐(0) 编辑

manacher求最长回文子串算法模板

摘要：#include #include #include #include #include #include #include using namespace std; #define maxn 110100 int p[2*maxn]; char s[2*maxn]; void manacher(char *s){ int n=strlen(s); for... 阅读全文

posted @ 2015-10-13 09:29 Beserious 阅读(143) 评论(0) 推荐(0) 编辑

AC自动机模板

摘要：struct ACauto{ int ch[maxn][26]; int sz; int f[maxn],last[maxn],val[maxn],cnt[maxn]; void init(){ sz=1; memset(ch[0],0,sizeo... 阅读全文

posted @ 2015-09-03 18:36 Beserious 阅读(209) 评论(0) 推荐(0) 编辑

KMP 模板

摘要：#include#include#include#include#include#define maxn 10000using namespace std;int f[maxn];void getfail(char *p,int *f){ int m=strlen(p); f[0]=0;... 阅读全文

posted @ 2015-09-03 15:23 Beserious 阅读(269) 评论(0) 推荐(0) 编辑

HDU 2746 Cyclic Nacklace

摘要：Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4420Accepted Submission(s): 2011Pro... 阅读全文

posted @ 2015-09-03 15:02 Beserious 阅读(215) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #25 (Div. 2 Only)E. Test

摘要：E. Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSometimes it is hard to prepare tests for... 阅读全文

posted @ 2015-08-24 20:02 Beserious 阅读(194) 评论(0) 推荐(0) 编辑

随笔分类 - 字符串