Educational Codeforces Round 44 (Rated for Div. 2) F
传送
题意:在一个字符串里面选取任意两个起始位置不同但长度相同的字符串,判断从前往后字符是否可以一对一映射。
题解:
上面两个表格是分别对adcae和cebca的分析,通过hash值可以发现他们的一一映射关系,所以他们是同构的。利用这样的做法hash即可。
#include<bits/stdc++.h>
#define ll long long
using name...
原创
2018-05-24 20:43:28 ·
341 阅读 ·
0 评论