2017年3月14日
一道好题
摘要： 背景：大爷给机房小伙伴们口述了一道题，可是yy了半天QAQ 题意：给一个字符串(10^5)，无限重复，多次(10^5)询问，求第x(10^9)位之前本质不同的子串个数 考虑每次往后添加一个串，求新增的本质不同的子串个数 首先，形成的本质不同的子串一定是从最前面的串到最后面的串的（蓝线） 考虑该情况下 阅读全文
posted @ 2017-03-14 22:06 Czarina 阅读(200) 评论(0) 推荐(0) 编辑