2019年12月31日
后缀自动机
摘要： $S="abaababaab"$ 阅读全文
posted @ 2019-12-31 11:20 bestwyj 阅读(320) 评论(1) 推荐(0) 编辑
数论算法 Plus
摘要： 好像有不少更新：） 本文主要记录一些不是那么熟悉的高级数论算法的推导与应用。 exBSGS算法 解决模数、底数不互质的离散对数问题。 （1）为何$BSGS$算法不再适用：$A$不一定存在逆元，而且无法保证解的循环性。 （2）无解的结论： 设方程为$A^x=B \pmod{P}$ 当 $(A,P) \ 阅读全文
posted @ 2019-12-31 08:46 bestwyj 阅读(527) 评论(1) 推荐(1) 编辑