Warning: session_start(): open(/tmp/sess_0dc18091abbea294fa299a231d4d6b09, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:mian:weekly_report:2020_summer_week_6_report [CVBB ACM Team]

2020-2021:teams:mian:weekly_report:2020_summer_week_6_report

目录

2020 Summer Week 6 Report
团队训练
本周推荐
- Pantw
- Withinlover
- Gary
个人训练
- Pantw
  - 专题
  - 比赛
  - 题目
- Withinlover
  - 专题
  - 比赛
  - 题目
- Gary
  - 专题
  - 比赛
  - 题目

2020 Summer Week 6 Report

团队训练

2019 Multi-University Training Contest 2 task:8/8/12

本周推荐

Pantw

Withinlover

Gary

分类：PAM,manacher/hash
题意：给定字符串，一个字符串满足条件当且仅当本身是回文串且前一半也是回文串，求每个长度满足条件的串个数
解法：直接manacher求出每个点最长的回文串，建立pam时对pam上每个点存下他的长度lenth以及在原串中的位置pos，pam上每个新点，通过lenth和pos和manacher求出的回文串长度来判断该点的回文串是否满足条件，最后遍历parent树，统计所有满足条件的节点
评论：不熟PAM，开始还以为不能这么做

个人训练

Pantw

专题

无

比赛

ABC175，TCO20R3B

题目

Withinlover

专题

比赛

题目

Gary

专题

比赛

ABC175，TCO20R3B

题目

Educational Codeforces Round 93 C,D,E,F,G

ABC175 A,B,C,D,E

2020-2021/teams/mian/weekly_report/2020_summer_week_6_report.1597991197.txt.gz · 最后更改: 2020/08/21 14:26 由 gary