g19zwk的博客

题目背景 USACO 2015 FEBRUARY CONTEST,SILVER——PROBLEM 1 CENSORING题目描述 给定一个字母串 S 和一个字母串 T ，所有字母都由小写字母 a..z 构成，S 和 T 的长度均不超过 1,000,000 ，T 的长度不会超过 S 。从左往右枚举 S 串的每个字符，当枚举的一段连续字符串为 T ，则在 S 串中删掉这段连续字符串 T，后续字符依次

题目描述 给定两个由小写字母构成的字符串 L 和 S 。 请你从左到右，找出子串 L 在母串 S 中每次出现的开始位置（匹配位置）。输入格式 第一行：给一个全由小写字母构成的母串 S（0＜S的长度≤1000000）； 第二行：给一个全由小写字母构成的子串 L（0＜L的长度≤S的长度）。输出格式 按升序输出一行一个整数，分别表示子串 L 在母串 S 中每次出现的开始位置。 如果子串 L 在