同构字符串 给定个字符串T,它的长度是工，那么字符串T可以用字符数组T1.T]来表 【问题描述】 示。你可以把T的任意两个字符交换位置，且可以交换任意多次。经过交换之后的字符 串被称为T的同构串。 T

同构字符串qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定个字符串T,它的长度是工，那么字符串T可以用字符数组T1.T]来表qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
示。你可以把T的任意两个字符交换位置，且可以交换任意多次。经过交换之后的字符qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
串被称为T的同构串。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
T=“ahac”,那么“abc”“aacb”“bac”“baca”“hca”“caab"“caba”“cbaa”qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
等都是字符串T的同构串。而“baab”、“bcab”等都不是字符串T的同构串。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
再给定一个字符串S,长度是S,那么字符串S可以用字符数组S[1.S]来表示。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始时，as=0。对于每一个下标K,其中1≤K≤LS-LT+1,那么S[K…K+LT-1]qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
是s的一个子串，如果该子串S[K…K+LT-1]是字符串T的同构串，那么ans增加1。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你的任务就是输出ans最后的值。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共两行。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，一个字符串T(长度不超过10000)。T的每个字符要么是小写字母，要么qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
是大写字母。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，一个字符串S(长度是5000000)。S的每个字符要么是小写字母要么是大qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
写字母。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
仅一行，一个整数，表示ans最后的值。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据规模】qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于40%的数据，T的长度不超过100，且S的长度不超过10000。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于70%的数据，S的长度不超过1000000。qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
abaqKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
baababacqKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4qKs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库