You are on page 1of 1

 

  
     
   ! "# $ %$ &''% () & )&*$ ( +,&)&+$) - #+, & & .!-  &$&)  & & )*
$&)+, &$)  /% +& %$ 0 .(1 ,$ 2&345 &) &'*),0  $&)+, () #+, &$) 6
7    ! "# $ %$ &''% & $ ( &'$)&$ +,&)&+$)  &$&)  & )* $&)+, &$) -
$ * - ,$ &$) 8+9& - -# :3; 0 &+,$ 8+&3; - 8+3; - &. 8+#3;  /% +& %$ 0 .(1 ,$ 2&34
5 &) &'*),0  $&)+, () #+, &$) 6 <#) &'*), $$.  &=$ +&)$ ( ,$ +& $
% ,$)$ & $ ( &'$)&$ +,&)&+$) &$&)  0 )$ ,& $    ,$ $&)+, )* 
>  ?  ! @A$ & )* ( +,&)&+$) - &. &++$  & B'$& .+&)1
 $)&) ,& )$#) nC DEF ( ,$ s[1],
)*. . . s[n]
 ,$ .+&)1 &. GHIJ F ,$)% $ -
.$A$' &dict(s)
&'*),0  +,$+= % ,$,$)    3'$  .A.$ ,$ )*  %). 3$'**
 ,$ .+&)1 KL$ ,& ,$ $ %). 0 &1  3$ $&)&$. 31 3'&=  ,$ )*&'
)* M "'A$ , )3'$0  2 0 $ '# +&''  ,$ .+&)1 $)&)  N 
O(n2 )
%))1 &3# ,$ +0 '$O1 (O(n )  .$)A* ,$ 2 3#. 
dict(s) O(n )
P  ?  ! @A$ % )* &. &. & $O - 1# %&  .$$)0 $ %,$,$) ,$)$ 
S1 S2 T
& ++#))$+$ ( &. $)%A$  -  3'1 %, &+$  Q) $O&0 '$ - ,$ )*
S1 S2 T
8&3&+; &. 833 +; ++#) $)%A$  8+&3 +3&3++& ; R, -  (&+ -  & %   & '. $+,S#$
() & * $+)$ 0 $ &*$ 31 $03$..* ,$ 0 $ &*$ $)%A$  & '&)*$) $O 0 $ &*$
#+, & & $% &$) &)+'$  @A$ & $T +$ &'*),0  'A$ , )3'$0 K$ - $ ,& 
'10 &'  ,$ U$ ( ,$ # M

Rate