2301_80881806的博客

类型用于处理大整数。s1是字符数组，用于存储输入的字符串。h1数组用于存储字符串的前缀哈希值。power数组用于存储基数的幂次。jinzhi设置为27，作为哈希计算的基础。这段代码通过利用哈希技术高效地解决了寻找字符串中既是前缀又是后缀的所有子串长度的问题。通过预计算哈希值和基数的幂次，能够快速验证任意两个子串是否相等，从而大大提高了算法效率。这种方法非常适合处理大规模数据输入的情况。

题目来源于POJ 2406，要求我们对于给定的若干字符串（长度不超过1,000,000），判断每个字符串最多可以由多少个相同的子字符串重复连接而成。例如："ababab" 可以看作是由3个 "ab" 连接而成。输入包含多个字符串，直到遇到一个单独的句号（"."）为止。对于每一个字符串，我们需要输出它能够被分割成的相同子字符串的最大数量。为了解决这个问题，我们可以采用哈希和字符串匹配的方法。

写c++代码时候经常卡顿，发现底下的c++插件一直在转，参考了许多办法都无解。后来发现可能是vscode分配内存不够导致的。打开settings-json。这样分配了4个g内存。