要继续努力的孤独的博客

原创 【ACM】 2019湖南省赛K（牛客国庆集训Day1 K） 双向链表练习题

放上题目链接：https://ac.nowcoder.com/acm/contest/1099/K 中文题面不做过多解释。 比赛刚结束的时候和队友讨论过这道题，当时说的思路是用双向链表把第一个串的尾和第二个串的头连起来，建立一个数组存状态。每次操作都反转一下第一个串的状态。这个状态数组表示的是下一次是连表头还是表尾。 然而时间太久，下午模拟了一下，成功把自己绕进去。（雾...） 写这篇题解...