首页 > 我不爱她
头像 Cur1ed
发表于 2020-07-23 00:27:40
前几天打牛客的多校,今天写这个题发现是基本一样的题,改成多组输入,map改成unordered_map(不然会t),最后的乘平方改成乘一次就好了,不要取模。 先对所有的字符串后缀hash,用unordered_map记录每个hash值(后缀)有多少个一样的。这个地方后缀的 hash 值可以将字 展开全文