HDU 5414 CRB and String （2015年多校比赛第10场）

1.题目描写叙述：点击打开链接

2.解题思路：本题要求推断字符串s是否能通过加入若干个字符得到字符串t。

首先，能够知道，s必须是t的一个子串（注意：不是连续子串）。

第二。因为插入的新字符和它前面的字符c不同。因此假设t中有cnt个连续的c。那么在s中也必须有cnt个连续的c。因此。仅仅要能够满足这2个条件，就一定能够成功实现转化。

那么该怎样做呢？两者能够结合起来推断，用i,j分别表示s,t串中当前扫描的字符的下标。首先从字符串t開始扫描，看第一个字符c是否连续，一直到不连续为止，那么依据上述推断方法。i也应该在0~j-1中都是字符c。否则输出No。接下来。找到下一个t[j]和s[i]相等的位置，然后i,j同一时候前进。假设不相等。仅仅让j前进。假设发现j已经走到了终点，说明s不是t的子串，输出No。

3.代码：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include