03 2021 档案

Codeforces Round #708 (Div. 2) E2. Square-free division (hard version)
摘要:E2. Square-free division (hard version) This is the hard version of the problem. The only difference is that in this version 0≤k≤20. There is an array 阅读全文

posted @ 2021-03-30 19:01 Aminers 阅读(107) 评论(0) 推荐(0)

2021年广东工业大学第十五届文远知行杯程序设计竞赛(题解
摘要:A M形字符串: 判断回文,字符串是否相同,都可以采用字符串哈希O(1)判断。 题目要计算的是前缀也就是确定了左端点1,所以枚举右端点i。判断1~i (后面这种形式都是表示L-R的字符串子串) 是不是回文,如果是回文,就可以在他下一位置i+1~i+i是不是和1~i相同,如果是那就可以拼成一个M字符串 阅读全文

posted @ 2021-03-28 21:11 Aminers 阅读(170) 评论(0) 推荐(0)

Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) E. Skyline Photo
摘要:题目链接:https://codeforces.com/contest/1484/problem/E E. Skyline Photo Alice is visiting New York City. To make the trip fun, Alice will take photos of t 阅读全文

posted @ 2021-03-26 00:18 Aminers 阅读(125) 评论(0) 推荐(0)

导航