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