covering-problems पर टैग किए गए जवाब

एक स्ट्रिंग को देखते हुए , एक विलोमपद कवर एक दृश्य है पी 1 पी 2 ⋯ पी मीटर शब्दों के पी मैं ऐसा है कि पी 1 पी 2 ⋯ पी मीटर = डब्ल्यू और इस तरह है कि प्रत्येक पी मैं विलोमपद ।w=σ1σ2…σnw=σ1σ2…σnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯pmp1p2⋯pmp_1p_2\cdots p_mpipip_ip1p2⋯pm=wp1p2⋯pm=wp_1p_2\cdots p_m = wpipip_i आकार …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems