%
% 6.006 homework template
%
% NOTE:
% Be sure to define your name with the \name command
% Be sure to use the \answer command for each of your answers 
%   (first argument: problem name
%   second argument: collaborators (write 'none' if you solved it alone))
\documentclass[12pt]{article}

\newcommand{\name}{YOUR NAME HERE}
\newcommand{\problemset}{ Problem Set 2, Part B }

%\pagestyle{headings}
\usepackage[dvips]{graphics,color}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{latexsym}
\usepackage{enumerate}
\setlength{\parskip}{1pc}
\setlength{\parindent}{0pt}
\setlength{\topmargin}{-3pc}
\setlength{\textheight}{9.5in}
\setlength{\oddsidemargin}{0pc}
\setlength{\evensidemargin}{0pc}
\setlength{\textwidth}{6.5in}

\newcommand{\answer}[2]{
\newpage
\noindent
\framebox{
	\vbox{
		6.006 Homework \hfill {\bf \problemset}
		\hfill \# #2 \\ 
		\name \hfill \today 
	}
}
\bigskip

}


\begin{document}

\answer{1 --  Longest Common Substring }
{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.

\begin{enumerate}[(a)]
	\item
	
		The running time of \texttt{substring1.py} is
			\begin{equation*} 
				\Theta(\text{INSERT RUNNING TIME HERE})
			\end{equation*}
		because INSERT EXPLANATION HERE
		
	\item
	
		The running time of \texttt{substring2.py} is
			\begin{equation*} 
				\Theta(\text{INSERT RUNNING TIME HERE})
			\end{equation*}
		because INSERT EXPLANATION HERE
		
	\item
	
		This solution should be submitted in \texttt{substring3.py}.
		
	\item
	
		This solution should be submitted in \texttt{substring4.py}.
		
	\item
	
		\begin{tabular}{|c|c|}
			\hline
			DNA chunks & common substring length \\ 
			\hline
			\texttt{chr2\_first\_1000000} and \texttt{chr2a\_first\_1000000} & ANSWER\\
			\hline
			\texttt{chr2\_first\_1000000} and \texttt{chr2b\_first\_1000000} & ANSWER\\
			\hline
			\texttt{chr2\_last\_1000000} and \texttt{chr2a\_last\_1000000} & ANSWER \\
			\hline
			\texttt{chr2\_last\_1000000} and \texttt{chr2b\_last\_1000000} & ANSWER \\
			\hline
		\end{tabular}
		
%	\item \bf{Optional:}
	
		% describe method here
		% or
		% submit in substring5.py

\end{enumerate}

\end{document}