填空题
车辆安排
发布于 2022-03-03 17:37:22
目前小马智行已经获得了加州RoboTaxi服务的许可，意味着小马智行已经可以在加州向所有的公众提供服务。
于是在未来的某一天，小马智行在加州已经拥有了N辆自动驾驶车辆可以面向公众服务，这些车总共有26种颜色，颜色分别为小写字母a到z。现在已知在Pony的服务系统PonyPilot中，总共有M个乘客正在排队，其中每个乘客也有各自的车辆颜色偏好,颜色范围也是a到z。
现在运营小P突然有了一个奇怪的想法：小P想知道总共有多少个位置连续的子队列，能够满足现有的所有车辆可以在同一时刻把子队列中的乘客同时接上乘客喜爱的颜色的车。注意每个车辆只能接一个乘客，且车的颜色要恰好是乘客喜欢的颜色。
输入描述：
第一行输入两个数字N，M。N代表车辆数，M代表乘客人数。
第二行输入一个字符串A，长度为N，表示每辆车的颜色。
第三行输入一个字符串B，长度为M，表示当前排队的乘客分别喜欢的车的颜色。
其中，1<=N<=1000000, 1<=M<=1000000。输入样例： 4 6 pony pponyy 输出描述： 输出一个数，即总共满足要求的子队列数。输出样例 12
于是在未来的某一天，小马智行在加州已经拥有了N辆自动驾驶车辆可以面向公众服务，这些车总共有26种颜色，颜色分别为小写字母a到z。现在已知在Pony的服务系统PonyPilot中，总共有M个乘客正在排队，其中每个乘客也有各自的车辆颜色偏好,颜色范围也是a到z。
现在运营小P突然有了一个奇怪的想法：小P想知道总共有多少个位置连续的子队列，能够满足现有的所有车辆可以在同一时刻把子队列中的乘客同时接上乘客喜爱的颜色的车。注意每个车辆只能接一个乘客，且车的颜色要恰好是乘客喜欢的颜色。
第二行输入一个字符串A，长度为N，表示每辆车的颜色。
第三行输入一个字符串B，长度为M，表示当前排队的乘客分别喜欢的车的颜色。
其中，1<=N<=1000000, 1<=M<=1000000。输入样例： 4 6 pony pponyy 输出描述： 输出一个数，即总共满足要求的子队列数。输出样例 12
关注者
0
被浏览
10
