摘要: 2020 China Collegiate Programming Contest - Mianyang Site J. Joy of Handcrafttime limit per test2 secondsmemory limit per test256 megabytesinputstanda 阅读全文
posted @ 2020-11-12 19:15 joy_gg 阅读(335) 评论(0) 推荐(0)
摘要: 后缀数组&&暴力 大佬曾经曰过:可以拿所有后缀的所有前缀来表示字符串的所有子串。 后缀数组提供了一种按字典序线性(不重复)遍历所有子串的方法。 ps.符号参考博客https://xminh.github.io/2018/02/27/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB% 阅读全文
posted @ 2020-10-07 00:48 joy_gg 阅读(118) 评论(0) 推荐(0)
摘要: https://codeforces.com/blog/entry/81565 转自codeforces 1392F - Omkar and Landslide TL;DR: We can show that in the resulting array, every pair of adjacen 阅读全文
posted @ 2020-08-17 19:24 joy_gg 阅读(209) 评论(0) 推荐(0)
摘要: 1 #include<stdio.h> 2 3 char s[100005]; 4 char s1[100005]; 5 char s3[100005]; 6 int st[500005], tp; 7 8 int main() 9 { 10 int t; 11 scanf("%d",&t); 12 阅读全文
posted @ 2020-07-24 22:32 joy_gg 阅读(89) 评论(0) 推荐(0)
摘要: #include<stdio.h> #include<string.h> #include<queue> using namespace std; #define abss(i) -(i) #define check(a) ((a) == 'S' || (a) == '.') #define che 阅读全文
posted @ 2020-07-18 20:43 joy_gg 阅读(121) 评论(0) 推荐(0)