大意:给定n个长为3的子串, 求一个长为n+2的字符串包含所有子串.
相邻两个字符开一个节点, 建图跑欧拉回路, 若存在的话长度一定是$\le n+2$.
Tanya and Password CodeForces - 508D (欧拉回路)
猜你喜欢
转载自www.cnblogs.com/uid001/p/10725954.html
今日推荐
周排行