字符串
SuperGate
I bade myself farewell
展开
-
NKOI 2202 字符串乘方
字符串乘方Time Limit:3000MS Memory Limit:65536KTotal Submit:100 Accepted:48Description给你两个字符串a和b,我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。如果字符串是重复出现的,我们可以用乘方来表示:a0表示空字符串,an表示n个字符串a相连接。Inp原创 2016-04-10 12:29:23 · 2034 阅读 · 0 评论 -
OpenJudge 波兰表达式
波兰表达式总时间限制: 1000ms内存限制: 65536kB描述波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。输入输入为一行,其中运算符和运算数之间原创 2016-04-15 22:59:02 · 1753 阅读 · 0 评论 -
NKOI 1873 COW XOR奶牛异或
Cow XOR奶牛异或Time Limit:10000MS Memory Limit:65536KTotal Submit:138 Accepted:56 Case Time Limit:500MSDescription农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 帮助农民约翰找出应该从哪一头奶牛开始喂,使得从这头奶牛开始的一个连续的子序列上,奶牛的附加值的异原创 2016-05-04 18:04:29 · 1247 阅读 · 0 评论 -
NKOI半期 2513 切序列
Problem 2切序列(cut.cpp/c/pas)题目描述何老板发现了一个有趣的数列问题,他想用它来考考你。给你一个由n个非负整数构成的数列{A1, A2, ..., An} 其中有 A1 > A2, ..., An, 也就是第一项是数列中最大的一个数。 你要做的是把这个数列切割成3段,切割后把每一段的数字都前后颠倒,然后再把这三段都连接原创 2016-04-21 15:07:39 · 256 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) [D] Vasiliy's Multiset(01字典树模板)
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab原创 2016-08-14 14:33:13 · 320 阅读 · 0 评论 -
NOIP 2016[字符串复习]
字符串相关的算法比较少,主要是KMP,最小表示法和字典树,当然也有一些奇奇怪怪的字符串dp,这里就不讲了今天是省赛前的最后一天,发现字符串还没复习的我吓出一身冷汗,赶紧写了个字符串的复习博客,突然发现自己好多东西都没复习……赶紧临时抱抱佛脚最小表示法顾名思义,最小表示法就是给你一个环状字符串,求出这个字符串从最优位置切开得到最小字典序方案我们可以先从i位置和j位置开始进行比较,假如原创 2016-11-18 20:20:45 · 614 阅读 · 0 评论