字符串处理
RookieZQF
尽自己最大努力才能不后悔
展开
-
A+B in Hogwarts
Description If you are a fan of Harry Potter, you would know the school he is attending to, the Hogwarts School for Witchcraft and Wizardry. What you might not know is that Harry is never good at m翻译 2015-11-11 14:09:08 · 383 阅读 · 0 评论 -
Exchange Rates
Description Using money to pay for goods and services usually makes life easier, but sometimes people prefer to trade items directly without any money changing hands. In order to ensure a consistent翻译 2015-11-19 13:55:57 · 290 阅读 · 0 评论 -
NYOJ 35 表达式求值 or 267 郁闷的C小加(二)
描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。 输入第一行输入一个整数T,共有T组测试数据(T 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=翻译 2016-01-23 18:26:54 · 415 阅读 · 0 评论 -
差值
描述 输入一个整数数组,将它们连接起来排成一个数,找出能排出的所有数字中最大,最小的两个,输出两个数的差值。例如输入数组{1, 2},则输出9。 输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n(0输出输出最大数最小数的差值,输出占一行。样例输入 1 3 1 2 3 样例输出 198 这道题有种贪心的思想,就翻译 2015-12-06 11:34:54 · 233 阅读 · 0 评论 -
Running Track
Description A boy named Ayrat lives on planet AMI-1511. Each inhabitant of this planet has a talent. Specifically, Ayrat loves running, moreover, just running is not enough for him. He is dreaming翻译 2016-01-12 13:21:50 · 851 阅读 · 0 评论 -
UVA 10829 L-Gap Substrings
题意: 形如UVU这种字符串,其中U、V都是字符串,V的长度为L,那么称此种字符串为L-Gap String,要求的是一个字符串中有多少个子串为L-Gap String。 题解: 网上有很多关于此题的题解,但是都只是说了怎么做的,并没有说为什么是这样。 开始其实也不懂,后面写出来就好像懂了。 大概说一下思路,首先用后缀数组求出lcp是很容易想到的, 我们可以每次枚举U的长度L,那么就可原创 2016-05-08 11:34:40 · 519 阅读 · 0 评论 -
NOIP 2005 等价表达式(hash算法)
题目描述 Description 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可以用计算机来解决这个问题。假设你是明明,能完成这个任务吗?原创 2017-03-23 17:05:49 · 1111 阅读 · 0 评论 -
后缀自动机详解
转载至:http://blog.csdn.net/qq_35649707/article/details/66473069 后缀自动机详解 标签: 后缀自动机 2017-03-26 11:34 1245人阅读 评论(2) 收藏 举报 分类: 后缀自动机(9) 作者同类文章X 版权声明:本文为博主转载 2017-07-30 08:56:10 · 1011 阅读 · 0 评论 -
BZOJ 2555: SubString
2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2880 Solved: 861 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2017-08-03 13:14:00 · 359 阅读 · 0 评论