随笔分类 -  洛谷

摘要:题目 Problem Description 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 如题,给出两个字符串s1和 阅读全文
posted @ 2017-10-23 23:57 HRay-_- 阅读(304) 评论(1) 推荐(0)
摘要:题目 Problem Description 平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。 后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化 阅读全文
posted @ 2017-10-10 02:20 HRay-_- 阅读(878) 评论(0) 推荐(0)
摘要:题目 Problem Description 一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人; 2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入 阅读全文
posted @ 2017-10-09 18:46 HRay-_- 阅读(398) 评论(0) 推荐(0)