1795. 每个产品在不同商店的价格 请你重构 Products 表，查询每个产品在不同商店的价格，使得输出的格式变为(product_id, store, price) 。如果这一产品在商店里没有出售，则不输出这一行。输出结果表中的 顺序不作要求 。查询输出格式请参考下面示例。 示例 1：输入：Products table:+------------+--------+------

一、题目大意 我们有N个字符串，每个长度介于1到100，现要求构建一个组合串，使得所有字符串都为组合串的子串，找到长度最小的组合串，如果有多种可能，输出字典序排序最小的组合串。 二、解题思路 我们来回忆下状压DP解决旅行商问题，DP[S][v]代表已经走过的点为S，并从v开始走完剩余节点的最小距离。 其实你仔细思考，发现过滤掉那些 互为子串的字符串，之后剪掉首尾相接的公共部分，其实最终的组