随笔分类 -  后缀数组

codeforces 822 E. Liar(后缀数组+dp，好题)
摘要："题目链接" E. Liar time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output The first semester ended. You 阅读全文
posted @ 2017-08-30 21:57 tarjan's 阅读(340) 评论(0) 推荐(0)
codefores 204E. Little Elephant and Strings(后缀数组，RMQ求lcp，二分，主席树)
摘要："题目链接" E. Little Elephant and Strings time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Li 阅读全文
posted @ 2017-08-30 19:53 tarjan's 阅读(180) 评论(0) 推荐(0)
codeforces 547E. Mike and Friends(后缀数组+线段树)
摘要："题目链接" E. Mike and Friends time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output What The Fatherla 阅读全文
posted @ 2017-08-29 21:49 tarjan's 阅读(216) 评论(0) 推荐(0)
codeforces 123D. String(后缀数组+单调栈,好题)
摘要："题目链接" D. String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s. E 阅读全文
posted @ 2017-08-29 19:47 tarjan's 阅读(315) 评论(0) 推荐(0)
codeforces 427D. Match & Catch(后缀数组)
摘要："题目链接" D. Match & Catch time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Police headquarter is 阅读全文
posted @ 2017-08-21 19:03 tarjan's 阅读(188) 评论(0) 推荐(0)
codeforces 432D. Prefixes and Suffixes(后缀数组)
摘要："题目链接" D. Prefixes and Suffixes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a st 阅读全文
posted @ 2017-08-19 21:59 tarjan's 阅读(300) 评论(0) 推荐(0)