在Rabin Karp算法中使用Mod

Question

我正在学习子串算法，特别是来自here的Rabin Karp子串匹配方法和在线资源。我看到，为了比较更长的子串，我们通常采用模数。

1. 这个K有什么特点可以使实施更有效？
2. 为什么我们不能比较 String mod K 以及 String div K 对于某些K为什么我们必须在发生碰撞时比较整个字符串？不比较div和mod结果会比比较字符串更好吗？
3. 我们如何修改Rabin Karp算法进行字符串匹配？现在，我已经实现了一种方法，其中每个字符串都转换为它的ASCII值并存储在Char数组中。有更好的方法吗？
4. 我不知道Inetegr.parseInt（）是implemented，我看到了Java的String.Contains（）。在实现此功能时使用了什么算法？

谢谢！