传送门:UVA 12706 Zero-Knowledge Protocol
题意:给定n和m,以及长度为n的序列s1和长度为m的序列s2,对s2进行全排列,如果和s1的连续子序列相等,取第一个数字在s1中的下标,对所有得到的下标求平方和。
思路:全排列,也就是说只要每个数字出现的次数相同就算相等。。这样我们考虑用两个multiset去维护,ms1维护应该出现但没有出现的数,ms2维护不该出现但出现了的数。。遍历一次即可。。
有个坑点就是m可能会大于n。。为此错了无数次。。QAQ
传送门:UVA 12706 Zero-Knowledge Protocol
题意:给定n和m,以及长度为n的序列s1和长度为m的序列s2,对s2进行全排列,如果和s1的连续子序列相等,取第一个数字在s1中的下标,对所有得到的下标求平方和。
思路:全排列,也就是说只要每个数字出现的次数相同就算相等。。这样我们考虑用两个multiset去维护,ms1维护应该出现但没有出现的数,ms2维护不该出现但出现了的数。。遍历一次即可。。
有个坑点就是m可能会大于n。。为此错了无数次。。QAQ