JZOJ5897. 【NOIP2018模擬10.6】密鑰

題解 字母要配對，而且配對的方案很多，不可能枚舉。 因爲有用的信息就是相同字母的相對位置。 對於每一個位置，二分一個長度， 維護前綴的哈希值，然後通過加加減減可以得出每一段的。 按照字母出現的先後順序枚舉這一段的字母，暴力跟T中的字母建立映射， 判斷是否合法。 code #include <cstdio> #include <iostream> #include <algorithm> #incl

>>阅读原文<<