What were the key aspects of the 2011 Fukuoka City merger in Fukuoka, Japan?

本文共计927个文字，预计阅读时间需要4分钟。

本题目求使用最短的长度字符串包含所有子串。由于存在多串匹配的问题，容易联想到AC自动机。最多14个city，用14位的二进制数表示已在串中否。对多串构造Trie树。逐步构造AC自动机。