Codeforces Round #572 (Div. 2) D1. Add on a Tree

D1. Add on a Tree
若要每种情况都能满足，也就是说，每条边的变化都要独立。假如有一种情况，无论选哪两个叶子节点，总有两条边它们是一起变化的，换句话说，永远相等，那这就不能满足条件。假如每条边的变化都独立的话，那么每条边总能通过适当的变化达到某个目标值。今天有听同学说到任意两边都需要有净增值，还用到了线性代数来解释，本质是一样的，只是这个说法蛮有意思的。
所以，先分析一下，总有两条边恒等的情况是什么。
总有两条边恒等，也就是说整棵树的叶子节点只分布在那两边的任意一边，也就是说这棵树的树根至少三岔，但是这棵树谁做树根叶子节点连的路径都是一样的，所以就必须保证每个非叶子节点至少三岔。
对于叶子节点，总有它的度为1，对于非叶子节点，总有它的度大于等于3，也就是说容不得有度为2的节点。

#include<bits/stdc++.h>
using namespace std;
vector<int > vec[27];
int t[27];
string s;
int n,m;
int main(){
    scanf("%d",&n);
    cin>>s;
    for(int i=0;i<s.size();i++){
        vec[s[i]-'a'].push_back(i);
    }
    scanf("%d",&m);
    while (m--)
    {
        memset(t,0,sizeof(t));
        string temp;
        cin>>temp;
        int ans=0;
        for(int i=0;i<temp.size();i++){
            ans = max(ans, vec[temp[i] - 'a'][t[temp[i] - 'a']] + 1);
            t[temp[i] - 'a']++;
        }
        cout<<ans<<endl;
    }
    
    return 0;
}