Described by Israel as the Gaza Strip’s ‘‘most brilliant and brutal terrorist,’’ Salah Shehadeh spent more than a decade in Israeli and Palestinian jails, and for the last three years was often in hiding as he oversaw Hamas’ frequent attacks.