int a[N];
vector<vector<int>>id(30);
void suf_to_pre(string pre, string suf,int n)
{
for (int i = 1; i <= n; i++)
{
int x = pre[i] - 'a';
id[x].push_back(i);
}
//cout<<ans<<endl;
for (int i = 0; i < 26; i++)
reverse(id[i].begin(), id[i].end());
for (int i = 1; i <= n ; i++)
{
int x = suf[i] - 'a';
a[i] = id[x].back();
id[x].pop_back();
}
}
字符串映射编号
最新推荐文章于 2024-09-06 10:38:06 发布