摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你n个字符串。 让你构造一个字符串s。 使得这n个字符串。 每个字符串都是s的子串。 且都是出现次数最多的子串。 要求s的长度最短,且s的字典序最小。 【题解】 如果s是出现最多的子串。 那么s的任意一个子串也都是出现次数最多的子串。 那么考虑"ab" 阅读全文
posted @ 2017-11-14 07:20 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 看看时间戳为i的点有哪些。 每次优先用已经访问过的点。 如果不行就新创一个点。 注意新创点的时间戳也是i. 【代码】 cpp include using namespace std; const int N = 2e5; int 阅读全文
posted @ 2017-11-14 07:10 AWCXV 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 傻逼模拟 【代码】 cpp include using namespace std; const int N = 2e5; int n; int a[N+100]; int main(){ ifdef LOCAL_DEFINE 阅读全文
posted @ 2017-11-14 06:58 AWCXV 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 三重循环 【代码】 cpp include using namespace std; int a[10]; int main(){ ifdef LOCAL_DEFINE freopen("F:\\c++source\\rush_ 阅读全文
posted @ 2017-11-14 06:57 AWCXV 阅读(159) 评论(0) 推荐(0) 编辑