思路：串的处理。 #includemap#includequeue#includecmath#includecstdio#includestack#includeiostream#includecstring#includealgorithm#define ll long long#define inf 0x3f3f3f3f#define eps 1e-8#includevector#define ls l,mid,rt1#define rs mid+1