AtCoder Beginner Contest 445(ABC445) A-F 题解
A - Strong Word
判断字符串首尾是否相同即可。
https://atcoder.jp/contests/abc445/submissions/73286589
B - Center Alignment
根据题意模拟即可
https://atcoder.jp/contests/abc445/submissions/73291230
C - Sugoroku Destination
寻找所有自环的点，建反图跑dfs遍历一遍赋值答案，时间复杂度 O ( n ) O(n) O(n)。
https://atcoder.jp/contests/abc445/submissions/73296934
D - Reconstruct Chocolate
不断寻找 h i h_i hi 和 w i w_i wi 最大的巧克力，看哪个可以填满边界。具体可以用两个优先队列维护，时间复杂度 O ( n l o g n ) O(n\ log\ n) O(n log n)。
https://atcoder.jp/contests/abc445/submissions/73302213
E - Many LCMs
先跑一遍欧拉筛筛出每个数的最小质因数，然后开两个unordered_map存每个质数在 A A A 中出现次数的最大值和次大值，最后看每个 A k A_k Ak 的每个质因数在全部数中是否出现次数最多，如果是则除去多的一部分（最大值减次大值），时间复杂度 O ( n l o g 2 n ) O(n\ log^2\ n) O(n log2 n)。
https://atcoder.jp/contests/abc445/submissions/73313760
F - Exactly K Steps 2
用倍增和floyd的思想即可。