摘要：
传送门 A - Different Divisors 题意： 输入一个数x，让你找到一个至少有四个因子且这四个因子的大小差至少为x的一个最小的数 思路： 首先我们假设要求的这个数是ans，要让她最小，则其中四个因子的两个就是1和ans本身，这样我们只需要找到剩下的两个因子a，b；使得1，a，b三个数 阅读全文
posted @ 2021-01-22 14:22
扇与她尽失
阅读(85)
评论(0)
推荐(0)
摘要：
CodeForces - 1473B 题意： n对字符串，对于每对字符串，如果没有“最小公倍串”，就输出-1，如果有就输出其最小公倍串，如：abab 和 ab有最小公倍串abab，而aba和ab则没有。 思路： 这个题是对KMP的next数组的灵活运用 定理： 假设S的长度为len，若S存在最小循环 阅读全文
posted @ 2021-01-22 14:20
扇与她尽失
阅读(538)
评论(0)
推荐(0)
浙公网安备 33010602011771号