字符串——hash在acm中的运用（持续更新）

hash在acm中的运用（持续更新） 第一题 连接：UVA11475 题意：让你在字符串后面加字符，使它成为最短的回文串，如xyz， ans为xyzyx 题解：扩k，马拉车，后缀数组均可以，可是用hash直接正反hash一下判断当前hash是否同样就行，注意hash冲突能够双hash，反正时间也够c++ //https://vjudge.net/problem/UVA-11475 #includ

>>阅读原文<<