[Acwing] 3358. 放养但没有完全放养 map使用

前言

传送门 :

思路

题目大意 : 对于给定的 S S S 和 T T T 串

询问至少 从 0 − n 遍 历 S 串 多 少 次 , 才 可 以 顺 序 的 写 下 t 串 从0- n遍历S串多少次,才可以顺序的写下t串 从0−n遍历S串多少次,才可以顺序的写下t串

因此我们可以考虑使用 m a p < c h a r , i n t > map map,存放26个字母对应下标

然后再枚举 t t t串,如果 m p [ t [ i ] ] < = m p [ t [ i − 1 ] ] mp[t[i]] s; string t;cin>>t; for(int i= 0;i