[三分]bzoj1857: [Scoi2010]传送带

题目描述

在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxh[……]

[KMP]bzoj3670: [Noi2014]动物园

题目描述

近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。

某天,[……]

KMP算法详解

KMP算法是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发明的,主要解决的要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。

现在有一个问题:

给出[……]

[STL]bzoj4236: JOIOJI

题目描述

JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。

最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”[……]