2019年ccpc秦皇岛赛区(I题)

题意就是题目里面给你了一些字母,然后每个字母是由三个字符代表的,这三个字符的顺序是无序,然后现在给你一个字符串,问可以构成这个字符串的最短子串是多长,实测AC。

类似暴力的dp,自己的dp水平还是不行。代码能力也有待提高。

#include
using namespace std;
struct node
{
    string A[10];
    int AA[10];
} E[20];
mapMAP;
char B[100000+10];
#define inf 0x3f3f3f3f
int main()
{
    
    cout<

 

你可能感兴趣的:(dp)