2019暑期集訓第2次校賽-g.加數字
題目描述
給你兩個只由小寫字母組成的字串s，t，保證s的長度大於等於t，現在你必須刪除t串中乙個字元，使得t串變成s串的子串，輸出刪除的位置，如果有多個位置合法，輸出最小的那個，如果沒有合法的位置，輸出-1
輸入描述:
第一行輸入字串s（2 <= |s| <= 3e5）
第二行輸入字串t（2 <= |t| <= s）
輸出描述:
輸出乙個數
示例1輸入
複製aaaab
aabaa
輸出複製
3示例2
輸入複製
aaaa
aaa輸出複製1
示例3輸入
複製abcd
xyz輸出
複製-1
思路
簡單雜湊，把s串中連續長度為len_t-1的子串轉化成相應數值，存到map裡；再把t串中例舉拿掉每個字元，把拿掉乙個字元的子串轉化為數值，若map中存在該值則找到合法答案了。
題解
#includeusing namespace std;
const int maxn=3e5+10;
char s[maxn],t[maxn];
long long base[3]=,mod[3]=,h[3][maxn],f[3][maxn];
mapmp_1,mp_2;
long long ksm(long long res,long long cnt,long long mo)
return sum;
}int main()
long long res[3];
for(int i=len_t-1;i<=len_s;i++)
for(int i=1;i<=len_t;i++)
for(int i=1;i<=len_t;i++)
}cout<<-1<}
2019 SDN上機第2次作業
利用mininet建立如下拓撲，要求拓撲支援openflow 1.3協議，主機名 交換機名以及埠對應正確，請給出拓撲mininet執行結果，展示埠連線情況 直接在open vswitch下發流表，用vlan得到下列虛擬網段，請逐條說明所下發的流表含義 s1 sudo ovs ofctl add fl...
2019 SDN上機第2次作業
h1 h4互通 h2 h5互通 h3 h6互通 其餘主機不通 將主機1，2，3進入s1的包打上vlan tag，埠4 sudo ovs ofctl o openflow13 add flow s1 priority 1,in port 1,actions push vlan 0x8100,set f...
2019 SDN上機第2次作業
編寫如下python指令碼後執行，得到與預期埠號相符的網路拓撲。此時進行連通測試，初始狀態兩方區域無法通訊，交換機無 表資訊 流表 當前網路拓撲狀態無法進行通訊，因此無法利用tcp,ip等繫結手段新增流表，這裡下發流表採用vlan功能來實現通訊。sudo ovs ofctl o openflow13...