2018年4月6日
一道题10
该文被密码保护。 阅读全文
posted @ 2018-04-06 21:53 Blue233333 阅读(0) 评论(0) 推荐(0)
一道题9
该文被密码保护。 阅读全文
posted @ 2018-04-06 21:17 Blue233333 阅读(0) 评论(0) 推荐(0)
Codeforces961F. k-substrings
摘要： $n \leq 1000000$的字符串，对每一个子串$i$~$n-i+1$，求他最长的一个既是前缀又是后缀的子串。 这题要求的东西具有“对称性”，不充分利用难以解决。这里的“对称性”不仅指询问是对称的，更指要求的那个公共部分是对称的——不对称的相同的子串对答案没有丝毫贡献。 从贡献的角度入手，就是 阅读全文
posted @ 2018-04-06 16:52 Blue233333 阅读(210) 评论(0) 推荐(0)