HDU-5685 Problem A 求乘法逆元
摘要:
题目链接: 题意 给一个字符串S和一个哈希算法 $ H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i} 28)\ (mod\ 9973) $ 问[a, b]之间的字符串的哈希值 思路 维护一个前缀乘积prev,要求[a, b]的hash,只要(prev[b] inv(prev 阅读全文
posted @ 2018-07-30 21:42 糖栗子 阅读(378) 评论(0) 推荐(0) 编辑