[复合] RR – VMRR

主题: HTTP://vn.spoj.com/problems/VMRR/
有秘密, 那些传统上只被其中VNOI管理流传, RR是非常不同的利益谁. 不要只停留在表的排名坐在那儿观看在线考试或坐就是几个小时记忆世界著名的编码器的名称, RR也想找到的文本字符串的长度他的名字…
有时, 找到他的名字需要花费大量的时间, 甚至可以花上好几天,仍然计数误差. 该RR帮你解决这个问题更一般的方式NHE.
要求
给定的字符串S和 2 X和Y字. 子数XY多少次出现S中 (X和Y是在一行中的两个字符,但不会出现正确订购 (X Y前)).
输入
当前 1: 字符串s.
当前 2: X和Y.
产量
含 1 作为这个问题的结果是一个整数.
限制
字符串s包含不超过10 ^ 6个字符.
所有在从分配的ASCII码的字符 32 到 255.

————————
这篇文章很简单. 我们只满足了审批链,如果Y增加KQ了countX, countX其中X是一个字符出现之前数.
注意:
+ 在这篇文章中KQ可能非常大,所以我们只好用很长很长的类型 (在C / C ) 为KQ, 与帕斯卡应选择四字类型.
+ 当输入的数据可能已经注意到了一些白色的字符串