Loi_LXTT

·题目链接：http://codevs.cn/problem/1376/ –在计算的过程中一定要不断对m取模，否则会爆掉 –可以用数组直接统计26的n次方，O(1)查询，但一定要对m取模 –交换两个字母计算整个串的值时，不用重新求一遍sum，直接把sum减去两个原先的数乘以他们各自所在位置的26的幂，再加上他们乘以新的所在位置的幂 –虽然说有点像hash，但是我觉得这不是真的hash233

去题面的传送门 BFS 很暴力很暴力，因为数据范围实在是太小了 wa在了hash上。 以后hash的底数还是选质数吧#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std;const int mo=2333,e=301; int