摘要: link [[Sweep Line]] [[Segment Tree]] [[math]] This will go over the basic outline for solution. The first thing to note, is that, if you interpret the 阅读全文
posted @ 2022-12-11 11:47 -WD- 阅读(72) 评论(0) 推荐(0)
摘要: [[DP]] [[two pointers]] link A hint: There is near 3000000 numbers with maximal prime divisor <=100. According to the hint, we can list all the passib 阅读全文
posted @ 2022-12-11 11:47 -WD- 阅读(69) 评论(0) 推荐(0)
摘要: #my [[SAM]] link 他想问"有多少$s$的子串与给定的字符串$x$循环同构" 给定字符串$s$和n个字符串$x_i$,对于每个字符串$x_i$找到,$s$中有多少连续的子字符串与$x_i$循环同构。 %%> So he wants to ask "how many consecutiv 阅读全文
posted @ 2022-12-11 11:47 -WD- 阅读(65) 评论(0) 推荐(0)